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A computer interconnect cou- 
pler has channel transmitters and 
channel receivers and logic circuitry 
for the routing of messages from the 
channel receivers which are addressed 
to the channel transmitters. When a 
message is received by a channel re- 
ceiver" the channel receiver stores the 
beginning portion of the message in a 
firsNn-First-out buffer, and sends, a 
route message request to central 
switch logic If the destination '.!<:.- 
mitter or receiver is busy, the central 
logic places the message requestor! a 
destination queue and returns a signal 
to the requesting source transmitter to 
turn on a flow control signal which is 
transmitted back to the data process- 
ing device havin ; or ginated the mes- 
sage. Any message addressed to this 
data processing device, however, is inserted into the flow control carrier with pauses both before and after the message, 
and provisions are also made to allow the data processing dc ice to return an acknowledgment responsive to the incoming 
message, To permit incremental expansion of the coupler to accommodate an increased number of channels, additional 
channel interface boards may be added. The coupler also includes a plurality of timers which determine fault conditions, 
and a diagnostic j roc* n n wmtors the timers and associated error flags to diagnose faults to the board level. The condi- 
tions existing at the time of fault diagnosis are written into a non -volatile memory located on the circuit board. Therefore, 
the nformatlon is physically carried uong with thi board to the repaii facility 
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COMPUTER INTERCONNECT COUPLER FOR 
CLUSTERS OF DATA PROCESSING DEVICES 



This invention relates generally to the field of 
computer system interconnections, and more particularly to 
the transmission of data packets among various data 
20 processing devices in a computer system. Specifically, 
the invention relates to a computer interconnect coupler 
which arbitrates the transmission of addressed data 
packets among the various data processing devices. 

25 A conventional digital computer system comprises at 

least a memory, an input-output device, and a data 
processor. The memory stores information in addressable 
storage locations- This information includes data and 
instructions for processing the data, including commands 

30 and responses. The data processor transfers information 
to and from the memory, interprets the incoming 
information as either data or instructions, and processes 
the data in accordance with the instructions. The input- 
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output device also communicates with the memory in order 
to store input data and output processed data. 

A small computer system typically includes a central 
5 processing unit r memory , an input-output unit, and a power 
supply mounted together in a cabinet. The cabinet is 
built around a frame having a rack or "card cage" defining 
parallel-spaced slots for receiving printed circuit boards 
including the central processing unit, memory, and input- 

10 output unit. The interior edge portions of the circuit 
boards include terminals which mate with connections on a 
"back plane" of the card cage. The "back plane" has a 
number of parallel conductors or buses which interconnect 
the boards, connect the boards to the power supply, and 

15 connect the input/output unit to a number of input/output 
ports. The buses convey addresses and -data, control and 
status signals, and power and ground. The input/output 
ports typically include a port for a console terminal, and 
at least one port for a high-speed input-output device or 

20 mass memory Such as a floppy disc drive, a tape drive, a 
high-speed printer, or a hard disc drive. 

Advances in circuit technology have made it practical 
to use additional data processors dedicated to serving 

25 respective memory or input/output devices. Therefore, in 
the cabinet for a typical central processing unit, there 
is likely to be found a first data processor used for 
numerical computations, and a second data processor used 
for controlling the central memory, for example, for 

30 formatting or buffering input-output data in one portion 
of the memory while numerical computations are being 
performed on data in another portion of the memory. 
Moreover, the input-output or mass memory devices external 
to the cabinet for the central processing unit typically 

35 have at least one data processing unit or "server" for 
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buffering data and for controlling the devices in response 
to high-level commands from a central processor. 

In recent years, a need has arisen for computation 
5 and data storage capabilities exceeding those provided by 
a few central processing units, For special applications, 
such as large-scale simulation, these data processing 
needs can only be met by large computers having a number 
of central processors and memory linked together by 

10 address, data, and control buses. For general 

applications, however, it is more economical to construct 
computer networks wherein a number of conventional central 
processing units, input-output devices, and mass memory 
devices are located at different positions and are 

15 interconnected to communicate with each other. Typically 
the central processing units share one or more mass memory 
units to access and update a common data base. 

Although there are numerous information transfer 
20 schemes which could be used for communication among the 
data processing devices in a network, the typical method 
is to use a shared communications resource {i.e., channel 
or bus) which interconnects the various elements. In 
general, a transmission between two devices over a shared 
25 bus requires two steps, since each device has the 

capability of originating a transmission at the same time. 
The first step is for the initiating unit to obtain 
control of the bus for some more or less defined interval. 
The second step is for the initiating unit to transfer 
30 information over the bus. 

Obtaining control of the bus requires arbitration to 
select a particular one of the devices desiring bus 
access. There are two general approaches to arbitration, 
35 which are known as "central" arbitration and "distributed" 
arbitration. In central arbitration, a single, central 
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priority circuit or device receives all requests for bus 
access and determines which requesting device at any given, 
time should be accorded the greatest priority and allowed 
to use the bus. Once that device Is selected/ it is 
5 allowed to control the bus and effect the transfer. By 
contrast^ in distributed arbitration, each unit connected 
to the bus is assigned a specific priority and each unit 
individually determines whether it has sufficient priority 
to obtain control of the bus when it desires to do so. If 
10 a unit of higher priority simultaneously seeks bus access, 
a device of lower priority must wait until some later time 
when it is the highest priority requester. 

A distributed arbitration scheme known as "carrier- 
15 sense multiple access with collision detection" (CSMA/CD) 
permits a number o£ devices to communicate over a single 
bit-serial line such as a coaxial cable. Each device 
includes circuitry for monitoring the channel and 
indicating whenever two devices are transmitting at the 
20 same time. When a device which is transmitting detects 
that another device is transmitting at the same time, the 
two devices stop transmitting. Both then retry 
transmission after the channel is clear. 

25 One kind of conventional coaxial cable serial data 

communication network is known as "Ethernet." The 
Ethernet operates at up to 10 megabits per second and 
typically provides up to l f 023 addressable devices on a 
segment of the network. £he Ethernet is especially useful 

30 for linking a large number of timesharing terminals to a 
central processing unit. 

High speed information transfer over a shared bus 
between separate data processing devices involves 
35 additional requirements such as rapid synchronization, 
isolation, and highly reliable data transfer. Special 
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hardware and communications protocols have been devised to 
meet these requirements. 

Due to variations in propagation velocity, it is 
5 relatively impractical to transmit data at high speed in 
parallel fashion over a multi-line bus connecting distant 
data processing devices. Also, due to the requirement of 
fast synchronization, it is undesirable to transmit data 
in a non-return-to-zero format. Preferably one or more 

10 serial data streams are transmitted in a modulated or 

self-clocking format. The preferred format is Manchester 
encoding, as described in Stewart U.S. Pat. 4,592,072 and 
Stewart et al. U.S. Pat. 4,450,572, which are herein 
incorporated by reference. Manchester encoding also has 

15 the advantage of removing the DC and lower-frequency 

components of- the data signal, so that the encoded signal 
will readily pass through simple isolation transf ormera. 

Reliable data transmission is especially important in 
20 computer networks having a shared data base. In such a 

case, any interruption in the updating of a data base must 
be detected by the updating central processor in order to 
correct the errors which may occur, and also the 
interruption must be detected by the memory server in 
25 order to prevent other central processors from using 
partially changed or obsolete data. 

A communications protocol for achieving reliable 
high-speed data transmission is disclosed in Strecker et 

30 al. P.S. Pat. 4,560,985 which is herein incorporated by 
reference. Arbitration is preferably performed on a 
rotating or "round robin" basis so that on the average, 
each data processing device on a shared channel has an 
equal chance of obtaining access. The absence of a 

35 carrier on the channel indicates that a data processing 
device may attempt to obtain access. An arbitration timer 
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indicates transmission failure when the carrier fails to 
be absent within a certain timeout period- Collisions of 
data packets or other transmission errors are detected by 
an error detecting code such as a cyclic redundancy check. 

5 

When a data processing device correctly receives a 
data packet, it immediately acknowledges receipt of that 
packet by return transmission of an acknowledgment code. 
If the data packet was processed upon receipt, a positive 

10 acknowledgment code (ACK) is returned. If the information 
packet was correctly received but could not be processed/ 
a negative acknowledgment code (NAK) is returned. In a 
typical case, the negative acknowledgment code signals 
that the received data packet could not be processed upon 

15 receipt due to unavailability of a buffer, and therefore 
-the received data packet was discarded. 

Arbitration for transmission of the acknowledgment 
code is not required; the code is transmitted as soon as 

20 the carrier of the received data packet is removed from 
the transmission channel, transmission of the 
acknowledgment code must be completed within a certain 
time period. After this time period, the other data 
processing devices may begin to arbitrate and transmit 

25 additional data packets. 

If a data processing device fails to receive an 
acknowledgment code immediately after transmission of a 
data packet, retransmission should be attempted 

30 consecutively up to a predetermined number of times. 

Similarly, if a negative acknowledgment code is received, 
retransmission should be attempted for a somewhat greater 
number of times. In order to break deadlocks, a 
pseudorandum or "coin flip" decision should be made when 

35 the data packet is available for retransmission. If the 
result of the decision is TRUE, retransmission is 
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attempted. If the result of the decision is FALSE, the 
data processing device waits for a certain delay time 
interval and repeats the decision process. The delay time 
interval, for example, should be at least the minimum 
5 amount of time for all of the data processing devices to 
access the channel; in other words, if all of the data 
processing units were attempting retransmission, there 
should be some time available for the transmission of data 
packets and retransmission of acknowledgment codes, aside 
10 from the time required to detect collisions and arbitrate. 

Alternative transmission channels are required to 
assure high availability and reliability in communication. 
As disclosed in Strecker et al. U.S. Pat. 4,490,785, 
15 herein incorporated by reference, the selection of 

alternative channels should be made on a random basis, 
with all channels being equally probable. The- task of 
channel selection should be done by an interface circuit 
which is shared among the alternative channels. 

20 

For coupling data processing devices which use the 
above-mentioned communications techniques, a cluster of 
the devices are typically connected directly to a pair of 
centrally located signal transformers having a separate 

25 winding for each device. Each transformer provides a 
shared channel interconnecting the data processing 
devices, and the central location of the transformers 
assures a minimal transmission delay. Such a computer 
interconnect coupler, however, has a somewhat limited 

30 connectivity due to the limited transmission bandwidth or 
throughput of the shared channel. If additional data 
processing devices were to be interconnected to a central 
transformer, each processor would be guaranteed a 
proportionally smaller share of the transmission 

35 bandwidth. Therefore, to interconnect additional data 
processing units, it is necessary to add additional 
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channels so that transmission may occur simultaneously 
over a number of channels. In this case, however, each 
data processing unit must be provided with additional 
ports and interface circuitry. Moreover, the ports and _ 
5 interface circuitry cannot merely be duplicated since 
additional means are required for selecting a particular 
port for transmission, and obtaining incoming data from a 
particular one of the ports. It is especially undesirable 
to make such modifications on existing computer equipment. 

10 

The primary goal of the present invention is to 
provide an improved computer interconnect coupler which 
provides increased connectivity and bandwidth but does not 
require substantial modifications to existing computer 
15 equipment. 

Another objective of the invention is to provide such 
an improved computer interconnect coupler with the 
' capability of easily changing the configuration of the 
20 cluster of interconnected devices. A related objective of 
the invention is to provide such a coupler with redundant 
channels and insure that the configuration is consistent 
for each redundant channel. 

25 . v e t another objective of the invention is to provide 

such an improved computer interconnect coupler with the 
capability of incremental expansion to interconnect 
additional computer equipment. 

30 yet another objective of the invention is to provide 

such an improved computer interconnect coupler with the 
capability of suspending data exchange when internal 
faults occur, and diagnosing the internal faults to 
isolate and identify defective circuits. 



35 
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Moreover , another objective of the invention is to 
insure that such an improved computer interconnect coupler 
can resume full operation immediately after repair by 
"swapping" defective circuit boards with new or repaired 
5 circuit boards, without requiring the coupler to be 
analysed to determine information for repairing the 
defective circuit board. 

To attain these and other objectives , a computer 
10 interconnect coupler is provided which has a plurality of 
alternative junctors for interconnecting respective 
channels of numerous data processing devices. The 
computer interconnect coupler has logic circuitry for 
routing addressed data packets by selecting an available 
15 junctor. To render the routing procedure transparent to 
the originating data processor, at least an initial 
portion of the message is stored in a f irst-in-f irsfc-oufc 
buffer during the time required for carrying out the 
routing procedure. 

20 

Due to the practical constraint of limited buffer 
capacity, some messages destined for a busy channel must 
be discarded. To enable these messages to be 
retransmitted and routed on a £ irst-come-f irst-serve basis 

25 once the destination channel is no longer busy, a request 
to route a message to a busy channel is put on a 
respective f irst-in-£ irst-out queue assigned to the 
destination channel. The destination queue therefore 
stores an ordered list of the unsatisfied requests for 

30 access to the respective channel. Once the channel is no 
longer busy, the channel is temporarily reserved for 
satisfying the oldest request at the head of the queue. 
The request at the head of the queue is removed from the 
queue when the retransmitted message is routed, or at the 

35 expiration of a predetermined time interval. 
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in order that routing circuitry is not burdened by 
servicing retransmissions of a discarded message prior to 
the time that the destination channel becomes available 
and earlier unsatisfied requests have been serviced, a 
5 "flow control" signal is transmitted to the data 
processing device of the source channel to inhibit 
retransmission until the destination channel becomes 
temporarily reserved for the source channel when the 
queued request from that source channel appears at the 
10 head of the queue. 

In order to restrict access to selected channels and 
to enable messages originating from predesignated channels 
to be routed to the channels of restricted access, the 

15 interconnect coupler stores predefined sets of source 

channels and respective sets o£ destination channels. 9he 
routing of a message from a source channel which is 
addressed to a destination channel is permitted only if 
the source channel is included in at least one of these 

20 sets of source channels and the addressed destination 

channel is included in a corresponding set of destination 
channels. This "virtual star coupling" of ports prevents 
the transmission of incorrectly addressed or unauthorized 
messages, and therefore enhances the integrity, 

25 efficiency, and security of the data processing system. 

The reliability of the computer interconnect coupler 
is greatly enhanced by providing a pair of such couplers 
which are linked together to ensure a mutually consistent 

30 definition of the virtual star coupling and also to share 
diagnostic information about possible malfunctions of the 
data processing devices interconnected in the system. The 
reliability of the system is further enhanced by providing 
diagnostic capabilities in each of the couplers so that 

35 internal faults will be quickly diagnosed and repaired. 
To facilitate the repair process and enhance the 
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likelihood that a defective circuit will be properly 
repaired before" being re-installed , pertinent internal 
diagnostic information about the defective circuit is 
stored in a nonvolatile memory on the circuit board for 
5 the defective circuit, so that the information will be 
physically carried to the repair facility along with the 
defective circuit. 

Other objects and advantages of the invention will 
10 become apparent upon reading the following detailed 

description and upon reference to the drawings in which: 

FIG. 1 is a pictorial diagram illustrating the use of 
a preferred embodiment of the present invention for 
15 interconnecting numerous conventional data processing 
devices; 

FIG. 2 is a schematic diagram illustrating how 
messages are routed over a junctor from a source channel 
20 to a destination channel, and further showing how internal 
messages are routed over junctors for diagnostic purposes? 

FIG. 3 is a schematic diagram showing the preferred 
way in which the circuits of the exemplary embodiment are 
25 arranged on circuit boards and how the circuit boards are 
interconnected by shared buses; 

FIG. 4 is a functional block diagram illustrating the 
control paths which are used for routing a message from a 
30 source channel to a destination channel, and further 
showing the linkages between a diagnostic processor and 
the circuitry which routes the messages; 

FIG. 5 is a timing diagram showing the successful 
35 routing of a message from a port of origin to a port of 
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destinacion and the return of an acknowledgment code from 
the port of destination; 

FIG. 6 is a functional block-diagram showing in 
5 greater detail the control circuits, control signals, 
memory which stores the present logic state and 
configuration of the interconnect coupler, and various 
timers which sense abnormal operating conditions; 

10 FIG. 7 is a schematic diagram illustrating a 

hierarchical rotating priority arbitration scheme in which 
the service requests have the same level of priority? 

FIG. 8 is a schematic diagram showing logic circuits 
15 for implementing a dual level priority scheme in which 
service requests are. grouped into a set of high priority 
requests and low priority requests r and in which separate 
arbitration circuits are provided for arbitrating 
simultaneous requests occurring within each group? 

20 

FIG. 9 is a schematic diagram of a priority ring 
encoder; 

FIG. 10 is a Venn diagram showing how a virtual star 
25 coupler is defined as a set of source channels associated 
with a set of destination channels; 

FIG. 11 shows the memory and logic circuits which 
store definitions for up to eight virtual star couplers 
30 and which generate a signal for enabling the routing of a 
message from a specified source channel to a specified 
destination channel; 

FIG. 12 is an example of a specific format for a 
35 message transmitted through the computer interconnect 
coupler i 
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PIG. 13 is a schematic diagram of a Manchester 
decoder and serial-to-parallel converter with carrier 
detection logic; 

5 FIG. 14 is a schematic diagram of a message 

synchronizer and a cycle counter for receiver control 
logic? 

PIG. 15 is a schematic diagram of receiver control 
10 logic for generating a request to route a message; 

PIG. 16 is a schematic diagram of receiver and 
transmitter logic for message queuing; 

IS FIG. 17 is a schematic diagram of logic circuitry for 

a first-in-first-out buffer and for interfacing to a 
switch matrix; 

FIG. 18 is a schematic diagram of logic circuitry for 
20 a switch macrix and for receiving signals which indicate 
to the transmitters and receivers whether a junctor is 
assigned and the identification number of the assigned 
junctor ; 

25- FIG. 19 is a schematic diagram of the preferred 

switching circuitry for connecting the receivers with the 
junctors; 

FIG. 20 is a schematic diagram of the preferred 
30 circuitry for connecting the junctors to the transmitters; 

FIG. 21 is a schematic diagram of receiver logic for 
generating service requests for reversing and dropping a 
junctor; 

35 
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FIG..22 is a schematic diagram of receiver logic for 
detecting changes in the assignment of a junctor to the 
receiver; 

5 FIG. 23 is a schematic diagram of transmitter control 

logic; 

FIG. 24 is a schematic diagram of the central switch 
logic which processes service requests for routing 
10 messages, reversing and dropping junctors, and for queuing 
and dropping message routing requests; 

FIG. 25 is a schematic diagram of a request priority 
decoder used in the central switch logic ; 

15 

FIG. 26 is a schematic diagram of central switch 
logic for determining. whether a routing request is 
permissible; 

20 FIG. 27 is a schematic diagram of combinational logic 

which is used by the central switch logic for servicing 
requests for reversing and dropping junctors ; 

FIG. 28 is a. schematic diagram of combinational logic 
25 used by the central switch logic for queuing a message 
routing request; 

FIG. 29 is a schematic diagram of combinational logic 
used by the central switch logic for routing a message; 
30 and 

FIG. 30 is a schematic diagram of combinational logic 
used by the central switch logic for dropping message 
routing requests. 

35 
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While the invention is susceptible to various 
modifications and alternative forms, a specific embodiment 
thereof has been shown by way of example in the drawings 
and will herein be described in detail. It should be 
5 understood, however, that it is not intended to limit the 
invention to the particular form disclosed, but on the 
contrary, the intention is to cover all modifications, 
equivalents, and alternatives falling within the spirit 
and scope of the invention as defined by the appended 
10 claims. 

Turning now to FIG. 1, there is shown a pictorial 
diagram illustrating the use of a computer interconnect 
coupler generally designated SO which incorporates various 

15 aspects of the present invention. To provide enhanced 
reliability, the coupler 50 is comprised of two identical 
couplers 51 and. 52 which are linked together, for example, 
by a fiber-optic link 53. The link 53 ensures that the 
configuration of the couplers 51 and 52 are maintained in 

20 identical states when the state is changed via an operator 
request received by either of the couplers 51, 52. The 
couplers 51, 52 may also use the link 53 to share 
information about the status and possible malfunctions of 
the numerous data processing devices which are 

25 interconnected by the couplers 51, 52. These data 

processing devices include central processing units 54, 
55, 56, 57, 58 and servers 59, 60 for magnetic tape drives 
61, 62, 63, and mass data storage or disk memories 64, 65, 
66, 67, 68, 69. In the usual case, the central processing 

30 units 54-58 are linked directly to high-speed printers 70, 
71 or low-speed printers 72, 73 and numerous timesharing 
terminals (not shown) , communications devices (not shown), 
and application-specific devices {not shown). 

35 The computer interconnect couplers 51, 52 permit the 

data processing devices 54-60 to be located at different 



WO 89/03562 



PCT/US88/93570 



positions, for example, at opposite ends of a building. 
Moreover, the couplers 51 and 52 may permit any one of the 
data processing, units in the system to send an addressed 
data packet to any other data processing unit In the 
5 system. Further, the couplers 51, 52 can be configured or 
programmed to enable message transmission from one data 
processing device to another only if the respective 
channels of the source data processing device and the 
destination data processing device are included 

10 respectively in the predefined source channel set and 
destination channel set associated with at least one 
"virtual star coupler" defined for the system. The 
computer interconnect couplers 51, 52 thereby may restrict 
access to certain of the data processing devices, may 

15 permit data transfer only in certain directions, and for 
security purposes may permit messages to be routed to 
certain of the data processing devices only if the 
' messages first pass through other of the data processing 
devices . 

20 

In accordance with. the specific embodiment shown in 
the following drawing figures, each of the couplers 51, 52 
is a two-stage electronic crossbar switch which preferably 
provides eight independent interconnecting communication 

25 junctors. Preferably each junctor is bidirectional and 
conveys data at 70 megabits per second. Each coupler 51, 
52 is preferably capable of interconnecting at least 64 
channels. Preferably, the channels connected to the 
couplers 51, 52 can be logically divided into as many as 

30 eight virtual star couplers, and the data processing 

devices connected to the channels can be moved logically 
from one virtual star coupler to another without physical 
recabling. 

35 Turning now to FIG. 2, there is shown a schematic 

diagram which illustrates the routing of a message from a 
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source channel X to a destination channel Y. The channel 
X is defined by a communication cable SI interconnecting 
interface circuits 82 to a data processing device at a 
remote location. Similarly, the channel Y has interface 
circuits 63 which are interconnected to another remote 
data processing device via a second communication cable 
35. 

For the sake of illustration, it is presumed that the 
interface circuits 82 for channel X receive via the 
communication cable 81 a message including a data packet 
addressed to channel Y. Therefore, for the purposes of 
this message, channel X is a source channel and channel Y 
is a destination channel. For processing such messages, 
each channel is assigned a unique channel number. 

For routing the message, the beginning portion of the 
message is passed from the interface circuits 82 to 
receiver logic circuits 84. The receiver logic circuits 
84 generate a routing request which, if satisfied, causes 
the assignment of one of a plurality of junctors 86 to the 
receiver logic circuits 84. The assignment causes a 
respective switch in a switch matrix 87 to close and 
connect the receiver logic circuits 84 to the assigned 
junctor. As shown in FIG. 2, for example, the receiver 
logic circuits 84 are connected to a junctor 88 by the 
closure of a switch 89. 

The routing of a message to its addressed destination 
channel further requires the assigned junctor 88 to be 
connected to transmitter logic 92 associated with the 
destination channel. For this purpose the transmitter 
logic circuits 92 are connected to the junctors 8S by a 
switch matrix 90 including a switch 91 which becomes 
closed to connect the junctor 88 to the transmitter logic 
circuits 92. The required states of the switches in the 
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switch matrices 87/ 90 are set by control signals sent 
over a junctor control bus 93. Control signals are also 
received by the transmitter logic circuits 92 to indicate 
that a link has been established and that a message is 
5 being transmitted over one of the junctors 86. Upon 

receipt of the message, the transmitter logic 92 forwards 
the message to the channel interface circuits 83 for 
transmission over the communication cable 85 to the 
addressed data processing device. 

10 

0pon receipt of the message, the addressed data 
processing device returns' an acknowledgment to the source 
data processing device. This acknowledgment is returned 
over the communication cable 85, passes through the 

15 interface circuits 83, and reaches associated receiver 
logic circuits 94. In anticipation of receiving the- 
' return acknowledgment when the receiver logic circuits 
finish transmitting the original message r they cause a 
control signal to be generated over the junctor control 

20 bus 93 which opens the switches 89 and 91 and closes 
switches 95 and 96 to establish a reverse connection 
between the receiver logic circuits 94 associated with 
channel y and the transmitter logic circuits 97 associated 
with channel X. The return acknowledgment is passed by 

25 the transmitter logic circuits 97 to the interface 

circuits 82 associated with channel X for return to the 
data processing unit which initially sent the message. 

In order to test the circuits in the interconnect 
30 coupler 51, the interconnect coupler further includes 
control and diagnostic logic 9a which is capable of 
originating control signals which are passed over the 
junctor control bus 93 to establish a "maintenance loop" 
through the receiver and transmitter logic of a selected 
35 one of the channels. The control and diagnostic logic 98 
generates a diagnostic message which is applied to one of 
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the junctors 86 via a diagnostic switch matrix 99. For 
this purpose, for example, the switches 89, 91 and 95 are 
opened and the switch 96 is closed. Moreover, a switch 
100 is closed to connect the control and diagnostic logic 
5 98 to the junctor 88 and thereby establish a transmission 
path to the transmitter logic 97. The control and 
diagnostic logic 98 originates a control signal over the 
junctor control bus 93 for closing a switch 101 and a 
switch 102 to establish a return path from the receiver 

10 logic circuits 84 to the diagnostic logic 98. In 

addition, a complete internal circuit is closed by a 
maintenance loop 103 providing a signal path from the 
transmitter logic 97 to the receiver logic 84. The 
transmitter logic 97 and the receiver logic 84, for 

15 example, are disconnected from the interface circuits 82 
and interconnected via the maintenance loop 103 whenever 
both the receiver logic 84 and the transmitter logic 97 
• are connected to the junctors 86 via the switch matrix 87. 
By comparing the transmitted diagnostic message with the 

20 received diagnostic message,, the control and diagnostic 
logic 98 can detect errors in controlling the switch 
matrix 87 or improper operation of the switch matrix 87, 
the receiver logic 84 or the transmitter logic 97. Any 
such errors are reported to a system operator 104 via a 

25 control terminal 105. 

Turning now to PIG. 3, there is shown a diagram of 
various circuit boards which make up one of the 
interconnect couplers 51 or 52 of FIG. 1. The circuit 

30 boards are mounted in a conventional card cage of the kind 
used for a central processing unit, and the circuit boards 
are energised by a conventional power supply 111. In the 
exemplary embodiment, for example, the power supply, card 
cage, and an air blower are similar to those that are used 

35 for a Digital Equipment Corporation "VAX 8600/8S50" 

central processor. The "back plane" of the card cage, 
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however, is modified to interlink the circuit boards by a 
number of buses as shown in FIG. 3. 

The exemplary computer interconnect switch generally 
5 designated 51 includes at least a circuit board 112 for a 
console and diagnostic processor which provides the 
control and diagnostic logic 98 shown in FIG. 2, The 
diagnostic processor 112 is, for example, a Digital 
Equipment Corporation "PDP-11 B based processor. 

10 Associated with the diagnostic processor are a pair of 

floppy disc drives 113, the fiber-optic link 53, and links 
to the control terminal, an optional remote device, and a 
control panel. The diagnostic processor 112 also has 
associated with it a memory board 114 which includes a 

15 program memory 115 and a data memory 11$ for the 
diagnostic processor. A program bus 11? links the 
diagnostic processor to the program memory 115, and a 
.processor data bus 118 links the diagnostic processor with 
the data memory 116. 

20 

In accordance with a feature of the present 
invention, the memory board 114 further includes switch 
control memory 119 which stores switch routing policy 
level information. This information includes, for 

25 example, a master copy of the definitions of virtual star 
couplers for the system, and may also include data 
defining the timing intervals for various timers which 
detect unusual or improper operating conditions for the 
logic circuits in the computer interconnect coupler, k 

30 diagnostic control bus 120 is provided for linking the 
switch control memory 119 with the diagnostic processor 
112. The diagnostic control bus 120 is also used for 
permitting the diagnostic processor to download the policy 
level information to central switch logic which routes 

35 messages over selected junctors by controlling the switch 
matrices. The central switch logic is included on a 
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switch control board X21 which also includes the 
diagnostic switch matrix (99 in FIG. 2), For downloading 
the policy level information and for setting up the 
diagnostic switch matrix, the diagnostic processor 112 can 
5 interrupt or send control commands to the central switch 
logic in order to address the memory and registers of the 
central switch logic, as will be further described below. 

The diagnostic control bus 120 is also used to link 

18 the diagnostic processor 112 with electrically erasable 
and programmable memory (EEPROM) included on the switch 
control board 121 and channel interface boards 122, 123 
for the purpose of writing diagnostic information to a 
faulty circuit board before the faulty circuit board is 

15 removed for repair. Therefore, the diagnostic 

information, such as the system state and configuration at 
the time the failure was detected and the error flags 
which led to the diagnosis, are carried with the defective 
circuit board to the repair facility. This ensures that a 

20 more complete repair will be made to the circuit board so 
that, when returned, there will be a greater likelihood 
that all of the faults on the circuit board will have been, 
properly repaired. Along with the diagnostic information., 
the EEPROM for each board preferably includes board 

2S identification information, for example, the type or 
"function performed by the circuit board, the board's 
serial number, the board's manufacturing date and 
location, and the repair history of the board. 

30 To provide incremental expansion of the computer 

interconnect coupler 51 to accommodate any desired number 
Of channels up to a certain maximum number, there is 
provided a channel interface board 122 for each of a 
certain number of data processing devices to be 

33 interconnected into the computer system. Preferably each 
channel interface board includes the interface circuits 
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for eight channels along with the associated receiver 
logic, transmitter logic , and switch matrix circuits. The 
diagnostic switch matrix in the switch, control board 121 
is linked to the switch matrices in the channel interface 
5 board 122 via the junctors 86 which extend to the switch 
matrices in any other channel interface boards 123 which 
may be installed in the system. In order to set and reset 
the switches in the switch matrices,, the switch control 
board 121 is linked to the channel interface boards 122, 
10 123 via the junctor control bus 93. 

In order for the channel interface boards 122, 123 to 
send routing or queuing requests to the central logic in 
the switch control board 121, they are linked via a switch 

15 control bus 124. The switch control bus 124 is also used 
for returning acknowledgment signals and sending flow 
control signals from the switch control board 121 to the 
channel interface boards 122, 123. Moreover, the channel 
interface boards 122, 123 are linked to the diagnostic 

20 control bus 120 to permit the diagnostic processor 112 to 
download information such as timer intervals to the 
receiver and transmitter logic, and also to permit the 
diagnostic processor to inquire as to the status of the 
counters and registers and the transmitter and receiver 

25 logic . 

During the operation of the computer interconnect 
coupler, various warning or error conditions may be 
generated by the circuitry in the switch control board 121 

30 and the channel interface boards 122, 123. To permit 
these conditions of interest to be quickly recognized by 
the diagnostic processor, the diagnostic control bus 120 
includes a respective interrupt request line for the 
switch control board 121 and each of the channel interface 

35 boards. When the diagnostic processor 112 is interrupted, 
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it addresses an error flag register on the board 
generating the interrupt request. 

In order to facilitate the operation of the computer 
interconnect coupler as the circuit boards 121, 122, 123 
are installed or removed, there is provided a separate 
status and clear bus 125 which enables the diagnostic 
processor to pall each of the slots in the card cage (not 
shown) to obtain information indicating whether a board is 
installed, and if so, the type of board and the channel 
numbers associated with the board. The status and clear 
bus, for example, includes a separate enable line and a 
separate clear line from the diagnostic processor 112 to 
each of the slots for the circuit boards, The enable 
lines are sequentially activated to enable the boards to 
transmit a status code along the status bus from a 
respective status register. The clear line permits the 
diagnostic processor to independently reset each of the 
circuit boards 121, 122, 123. 

The computer interconnect coupler may further include 
a traffic data collection board 126 linked to the 
diagnostic processor 112 via a traffic data control bus 
127. The traffic data collection board includes, for 
example, addressable counters which record the frequency 
of messages passed over each of the junctors and 
originating from or destined for each of the channels. 

Turning now to PIG. 4, there is shown a functional 
block diagram of the computer interconnect coupler 
including the important control paths between the various 
circuit functions. The channel interface circuits 82 
include a line receiver 132 and a line driver 133, which 
are coupled to the communication cable 31. The 
communications cable 81, for example, consists of a pair 
of coaxial cables connected respectively to the line 
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receiver 132 and the line driver 133 via isolation 
transformers (not shown), or alternatively the 
communication cable could consist of a pair of fiber optic 
lines coupled to the line receiver 132 and line driver 
5 133, In a similar fashion, the other channel interface 
circuits 83 include a line receiver 136 and line driver 
137 coupled to the communication cable 85. The line 
receiver 132 and line driver 133 are connected to their 
respective receiver and transmitter logic circuits 84, 97 
10 via a multiplexer 139 which can be switched to provide the 
maintenance loop 103. The other channel interface 
circuits 83 include a similar multiplexer 140. 

The data transmitted and received on the 

15 communication cables 81, 85 are preferably transmitted as 
a. serial bit stream using a self-modulated or self- 
clocking format such as Manchester encoding. The data 
rate r for example, is 70 megabits per second. The clock 
in the serial bit stream is recovered and the data bits 

20 are framed into eight-bit bytes by a Manchester decoder 

and serxal-to-parallei converter 141. For ease of circuit 
design, a common internal clock is used to process the 
data from ail of the channels. Therefore, a synchronizer 
142 is used to selectively delay the data byte stream so 

25 as to synchronize the data bytes to the internal clock. 
The synchronized bytes are fed into a first-in-first-out 
buffer 143 to provide temporary storage during the routing 
of the message. The receiver control logic 84 obtains the 
destination address from the header of the message. The 

3D receiver control logic 84 also determines whether the 
header conforms to a predetermined format, and if so the 
receiver control logic sends a service request to the 
central switch logic 144 to route the message. 

35 To permit the routing of messages only in accordance 

with predefined virtual star couplers, the central switch 
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logic 144 in effect compares the destination address with 
a set of predetermined valid destination addresses defined 
for the source channel and stored in a central logic 
status memory. If the massage is addressed to an 
5 impermissible address, the central switch logic 144 
rejects the service request for routing the message. 
Otherwise, the central switch logic determines whether a 
junctor is free/ and also determines whether the 
transmitter or receiver at the destination channel is 
10 busy. If a junctor is available and the destination is 
not busy, then the message is routed. Otherwise, a 
message routing request is placed in a "destination queue" 
so that the request may be satisfied when the destination 
channel is no longer busy. 

15 

When a message request is queued, the message in the 
buffer 143 cannot be transmitted and is discarded. 
Although it could be possible to provide sufficient 
storage to store an entire message until the message could 

20 be transmitted, this is not necessary and would require an 
excessive amount of memory and additional logic 
complexity, Moreover, the storage of an entire message 
for transmission at a later time reduces the integrity of 
the message transmission process since reception by the 

25 destination data processing device cannot be immediately 
acknowledged. In contrast, according to the preferred 
embodiment of the invention, only the beginning of a 
message is temporarily stored and therefore the 
acknowledgement of message reception is only slightly 

30 delayed and the computer interconnect coupler appears 
relatively transparent to the data processing devices. 

In order to prevent the data processing device 
connected to the source channel from retransmitting the 
35 message when the message request is queued because the 
destination channel is busy, a responsive flow control 
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signal is sent to the source channel to indicate to the 
receiver control logic 84 that the message has been 
queued. This flow control signal also activates the 
transmitter associated with the source channel, to send a 
5 flow control signal back to the originating data 

processing device. Upon receipt, the flow control signal 
inhibits the data processing device from retransmitting 
until the central switch logic determines that the channel 
at the destination address is not conveying a message, and 
10 the queued message request appears at the head of the 
destination queue. When these conditions are satisfied, 
the central switch logic 144 turns- the flow control signal 
. off so that the data processing device of the source 
channel retransmits the message. 

15 

If the message routing request is queued because no 
junctor is available, no flow control signal is sent and 
the data processing device of the source channel is free 
to retransmitt the message as soon as it is able to do so. 

20 When the central switch logic 144 is able to route the 
message, it sends a signal on the junctor control bus 93 
to assign a free junctor to the source channel receiver 
and the destination channel transmitter. When the junctor 
is assigned, the respective switches in the switch 

25 matrices 87, 90 become closed, and the receiver control 
logic 84 and the transmitter control logic 92 are 
signalled that a message should be transmitted and 
received on the assigned junctor. Prior to transmission, 
the receiver control logic 84 adds a tag to the beginning 

30 of the message, and after the tag is transmitted over the 
assigned junctor, the message- is clocked out of the buffer 
143. The tag includes information identifying the 
assigned junctor, the source channel number and the 
destination channel number. The transmitter control logic 

35 52 inspects the tag and prevents transmission of the 
message if the tag is incorrect. Otherwise, the tag is 
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s tripped off, and a bit synchronization header is added to 
the very beginning of- the message. The message is then 
transmitted through a flow control and data multiplexer 
146 and a parallel-to-serial converter and Manchester 
5 encoder 147 for transmission in serial form to the 
destination data processing device. 

At the end of transmission of the message, the 
receiver control logic 84 senses that the buffer 143 is 

10 empty and sends a request to the central switch logic 144 
to change the state of the switches in the switch matrices 
87, 90 so as to reverse the data flow over the assigned 
junctor. Then, an acknowledgment from the destination 
data processing device is returned over the assigned 

15 junctor and transmitted to the source data processing 
device. After transmission of the acknowledgment, the 
assigned junctor is dropped. 

Routing of a diagnostic message occurs in a similar 
20 fashion, except that the console and diagnostic, processor 
112 sends and receives the diagnostic message via a buffer 
148 coupled to diagnostic message control logic 149 which 
includes transmit and receive logic. 

25 Turning now to FIG. 5, there is shown a timing 

diagram of the primary control signals which occur when a 
message is received and routed and a corresponding 
acknowledgment is returned. The computer interconnect 
coupler is set to an initial state by a RESET signal. 

30 After the RESET signal becomes inactive, the receiver of 
the source channel X searches for an incoming carrier from 
the communication cable SI, Upon finding a carrier, the 
receiver searches for a character sync code signalling the 
start of a message which is indicated by an INTERNAL 

35 MESSAGE signal. After the channel X receiver processes 
the initial portion of the message, it sends a ROUTE 
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MESSAGE signal to the central switch logic. The central 
control logic responds by assigning a junctor to the 
channel X receiver as indicated by a JUNCTOR ASS IGSED 
signal, # 

S. 

From the time that the character sync code is g 
received, the message is clocked into the buffer 143. As 
soon as the junctor is assigned, a prefixing tag is 
transmitted along the junctor and then the message is 

10 clocked out of the buffer 143. Transmission of the 
. message through the junctor continues even after the 
entire message has been received by the channel X 
receiver, as indicated by the INCOMING MESSAGE COMPLETE 
signal. When the buffer 143 becomes empty, signalling 

IS that the entire, message has been transmitted over the 
junctor , the channel X receiver sends a REVERSE PATH 
request to the central switch logic. Once the path along 
the junctor has been reversed, the channel X receiver has 
completed processing of the message. 

. 20 

As a result of reversing the path along the junctor, 
the junctor becomes assigned to the channel X transmitter, 
- as indicated by the JUNCTOR ASSIGNED TO TX OF SOURCE 
signal. When the junctor is assigned to the channel X 

25 transmitter, the transmitter is activated, and the 

channel X receiver is inhibited from receiving further 

messages. In a similar fashion, during transmission of 

the message over the junctor from the channel X receiver 

to the channel X transmitter, the channel Y transmitter is , 

30 activated when the junctor is assigned to the channel Y. 

transmitter. 8 

The initial portion of the message transmitted over 
the junctor includes a header byte which includes a code 
35 indicating the type of the message. Upon receipt from the 
junctor, if the message is not a positive { ACK} or a 
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negative {NAK) acknowledgment, the X channel receiver and 
transmitter circuits are placed in an ftCK/KAK made which 
indicates that after transmission of the signal, the 
channel X receiver should expect an acknowledgment from 
5 the destination data processing device- in particular, it 
indicates to the channel Y receiver that for a certain 
time after the initial transmission of the message from 
the channel 2 transmitter, the channel X receiver is to 
expect an acknowledgment, and upon receipt of that 

10 acknowledgment the channel Y receiver need not request 
routing of the message because the previously assigned 
junctor will have been reserved for return transmission of 
the acknowledgment. The ACK/NAK mode also indicates to 
the Y channel receiver that upon completion of message 

15 processing, it is to send a DROP JUNCTOR request to the 
central logic instead of a REVERSE JUNCTOR request. 

As shown in Fits. 5, the acknowledgment is indicated 
by the RX OF DESTINATION INTERNAL MESSAGE signal of the 

20 channel Y receiver. The return message occurs sometime 
after the junctor is assigned to the channel Y receiver. 
Routing of the return acknowledgment is not required, and 
very shortly after the end of the message the channel Y 
receiver sends a DROP JUNCTOR request to the central 

25 switch logic. Once the processing of the message and the 
acknowledgment is finished, the junctor is dropped and the 
receiver circuits are returned to their initial state for 
receipt of further messages. 

30 Turning now to PIG. 6, there is shown a functional 

block diagram of the control logic, control signals, 
■ control memory associated with the control logic, and 
various timers which insure that the control signals occur 
within certain predetermined time intervals. 



35 
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For receiving a message, the synchronizer 142 sends a 
NEW MESSAGE REQUEST signal to the Manchester decoder and 
serial-to-parallel converter 141. The decoder and 
converter 141 respond by returning a RX MESSAGE signal 
5 which indicates that a message is being received. At 

certain other times, the synchronizer 142 sends a RX CLEAR 
MESSAGE signal to the decoder in order to inhibit the 
reception of a message. The RX MESSAGE signal is 
synchronized to an internal clock to send an INTERNAL 

10 MESSAGE signal to the receiver control logic 84. The 
receiver control logic 84 returns an END MESSAGE 
PROCESSING signal after processing a message, or when the 
length of the message exceeds a certain length as 
determined by a maximum message length counter 151 . The 

15 receiver and transmitter control logic also sends a TX 
BUSY signal to the synchronizer 142 in order to inhibit 
the reception of a message when the transmitter control 
logic is busy, except when the control logic is in the 
loop back mode. 

20 

During message processing, the receiver control logic 
84 sends a number of different requests to the central 
switch logic 144. These requests are grouped according to 
two separate levels of priority. The REVERSE PATH request 

25 and the DROP JUNCTOR request are high priority requests 
which respectively reverse the path along an assigned 
junctor, and drop an assigned junctor. The low priority 
requests include ROUTE MESSAGE, and QUEUE MESSAGE. The 
request ROUTE MESSAGE causes a junctor to be assigned if a 

30 junctor is available and if "the destination port is not 
busy, and otherwise the message is recorded in the queue 
for the destination port. The request QUEUE MESSAGE 
causes a route message request to be placed in the queue 
for a specified destination port. 

35 
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Por routing a message, the central switch logic 144 
refers to a central logic status memory 153 to determine 
the state of the computer interconnect coupler. In the 
preferred embodiment, the central logic status memory 153 
5 resides with the central switch logic 144 on the switch 
control board (121 in FIG. 3)- To prevent collisions 
between a routed message and a signal just being received 
by the receiver of the destination port, it is desirable 
for the central switch logic 144 to quickly poll the 
10 receiver of the destination port before completion of the 
routing process. Therefore, a control signal RX CARRIER 
originating in the Ms .Chester decoder is transmitted from 
the receiver control logic to the central switch logic, in 
order to indicate that the receiver is busy. 

15 

Since the messages are received from the numerous 
channels on an asynchronous basis, the receiver control 
logic needs to know if and when the central switch logic 
144 is able to successfully process the requests. The 

20 receiver control logic, for example, cannot transmit the 
temporarily stored message in the FIFO buffer 143 until 
the junctor has been assigned. Similarly, the transmitter 
control logic 92 needs to know whether a message has been 
successfully queued in order to transmit flow control, and 

25 further needs to know when a queued message request has 
reached the head of the respective destination queue, in 
which case the transmitter must turn off the flow control 
carrier. For these purposes, the receiver and transmitter 
control logic receives signals from the central switch 

30 logic 144 which indicate whether a junctor has been 
assigned or connected to the respective receiver or 
transmitter circuits, and also whether the flow control 
should be turned on or turned off. The assignment and 
dropping of junctors can be determined from signals which 

35 are passed over the junctor control bus. Additionally, 
processing of the REVERSE PATH, DROP JUNCTOR, and ROOTS 
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MB S SAGE requests can be confirmed by signals returned over 
the switch control bus 124 in {FIG. 3). The flow control 
is turned on and of £ by FLOW-CONTROL-ON and FLOW-CONTROL- 
OFF signals which are transmitted. over the switch control 
5 bus. 

If a message fails to be routed within a certain 
predetermined time interval, the FIFO buffer (143 in FIG, 
4) of the respective channel receiver will overflow, To 
10 determine whether this condition will occur, the receiver 
control logic includes a message routing timer 154. If 
the message is not routed within the predetermined time 
interval, it is discarded, the ROUTE MESSAGE REQUEST is 
withdrawn, and a QUEUE MESSAGE request is sent to the 
. 15 central switch logic. At least one request acknowledgment 
timer 155 checks whether the -central switch logic responds 
to the other service requests within a reasonable time 
■ interval . 

20 After the transmission of a message and the reversal 

of the path along a junctor, the junctor is reserved for a 
certain period of time while the receiver of the 
destination channel is in the ACK/NAK mode awaiting an 
acknowledgment. The receiver and transmitter control 

25 logic 84, 92 includes an expecting ACK/NAK timer which 
insures that the receiver control logic 84 will exit the 
ACK/NAK mode after a predetermined time interval, and also 
that the junctor assigned to the receiver control logic 
will be dropped. To further insure that this junctor will 

30 be dropped, the central switch logic 144 includes junctor 
timers 161 which expire when a junctor is assigned for 
more than a predetermined time limit. The central switch 
logic includes means for sensing the expiration of the 
junctor timers, for example, a junctor counter 162 and a 

35 multiplexer 163. When these circuits find an expired 

junctor timer, they generate a junctor timeout signal (JT) 
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which causes a service junctor timer request (SJT) which 
is serviced by the central switch logic 144 to drop the 
respective junctor. 

5 When, a message request is queued, the flow control is 

turned on by the FLOW-CONTROL-ON signal. When the message 
request reaches the head of its respective destination 
queue, the destination channel is reserved for 
retransmission of the message. A set of queue timers 156 

10 in the central switch logic insure that a destination is 
not reserved for an excessively long period of time. The 
beginning of the certain time period is signalled by the 
FLOW- CONTROL-OFF signal transmitted from the central 
switch logic 144 to the receiver and transmitter control 

15 logic 84, 92. To ensure that the flow control will be 
turned off when an unreasonably long time has passed,, a 
flow control timer 157 is provided in the transmitter 
control logic 92. The transmitter control logic 92 
further includes circuits which generate a FLOW CONTROL 

20 signal applied to the flow control/data multiplexer 145. 
Also, the transmitter control logic generates a TRANSMIT 
ENABLE signal which is passed through the flow 
control/data multiplexer 145 and on to the parallel-to- 
serial converter and Manchester encoder 146. 

25 

In accordance with an important aspect of the present 
invention, the FLOW CONTROL signal sent to the flow 
control/data multiplexer 145 is temporarily inhibited when 
an incoming message is routed over the junctors to the 

30 transmitter control logic 92. This incoming message 

{preceded by a gap or pause) is inserted into the carrier 
selected by the flow control/data multiplexer 145 in 
response to the FLOW CONTROL signal. Therefore, during 
the time that a data processing device is inhibited from 

35 sending a message, it is permitted to receive a message. 
Moreover, the flow control signal to that data processing 
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device may resume after the reception of the incoming 
message and transmission of the dor responding ACK or NAK. 

Once the receiver and transmitter control logic 
5 receives the FLOW-CONTROL-OFF signal and the flow control 
carrier has been turned off by the flow control/data 
multiplexer 145, the previously inhibited data processing 
device should retransmit its desired message within a 
certain time limit established by the queue timers 155. 

10 If not, the queue timer for the queue of the desired 
destination of the message will expire. The central 
switch logic 144 includes circuits such as a queue counter 
158 and a multiplexer 159 which periodically scan the 
■ queue timers 156 and r upon finding an expired queue timer, 

15 generate a queue timeout signal (QT) which causes a 

service queue timer request {SQT). . When processed by the 
central switch logic 144, the SQT request causes the 
message request at the head of the respective queue to be 
dropped from the queue so that the message request which 

20 is next in line in the queue will be serviced. 

In order to rapidly process a service request, the 
central logic status memory 145 is organized so that the 
information required to process the request is very 

25 readily available. In order to determine whether a 

routing request is permitted by a predefined virtual star 
coupler, for example, the central logic status memory 
includes a permitted source sets memory 164 which is 
addressed using the number of the source channel which 

30 generated the ROUTE MESSAGE request, and the central logic 
status memory further includes a permitted destination 
sets memory 165 which is addressed using the destination 
channel number. The specific organization and use of the 
information stored in. these memories is further described 

35 below in connection with FIGS. 10 and 11. 
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To enable the central switch logic 144 to determine 
the destination or source channel status associated 
respectively with a specified source or destination 
channel, the central logic status memory includes a RX 
5 status table 166, and a TX status table 167. In a similar 
fashion, there is provided a table 168 which indicates the 
junctor assigned to each source channel, and there is 
provided a table 169 which indicates the junctor assigned 
to each destination channel. In order to drop a junctor 

10 in response to a service junctor timer request, and also 
to readily indicate the states of the junctors, there is 
provided a junctor table 170 which is addressed by the 
junctor number. The junctor table specifies, for each 
junctor, whether that junctor is assigned and, if so, the 

15 source and destination to which the junctor is assigned. 
Also, the junctor table 170 includes a status entry which 
can be used to reserve a junctor, for example, for 
maintenance purposes. 

20 to enable the central switch logic 144 to quickly 

place message requests on the destination queues, the 
central logic status memory has separate tables including 
a table 172 specifying respective pointers to the heads of 
the queues, and a table 173 specifying respective pointers 

25 to the tails of the queues. The outputs of the head and 
tail tables 172, 173 are multiplexed to the least 
significant address inputs of memory 174 where the 
destination queues are stored. Normally the most 
significant address inputs of the queue memory 174 and the 

30 queue pointer tables 172, and 173 are addressed by the 
number of the destination channel, although in one 
instance, as further described below, it is desirable to 
address the queue memory and tables by the source channel 
number. The selection of the source channel number or the 

35 destination channel number is provided by a pair of gates 
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L75, 176. Similarly, the head or tail pointer is selected 
by a pair of gates 177, 178. 

When queueing a message request, it is desirable for 
5 the' central switch logic 144 to insure that a source 
channel number appears only once, on a given destination 
queue. So that the central switch logic may rapidly 
determine whether, or not any given source channel number 
is already stored in any given destination queue, there is 

10 provided a queue entry table 179 which includes a single 
bit entry for each combination of source and destination 
channel. In the preferred embodiment which includes 64 
channels, for example, the queue entry table 179 is 
organized as a 64 X 64 single bit matrix. A respective 

15 bit is set whenever a message request is placed on the 
queue, and a respective bit is cleared when a message 
request is taken of f. the queue. 

Turning now to FIG. 7, there is shown a diagram 

20 illustrating a hie-archical rotating arbitration circuit 
which is advantageously employed for arbitrating 
simultaneous service requests fed from the receiver and 
transmitter control logic to the central switch logic. 
FIG. 7 is a simplified circuit and it should be understood 

25 that the alternative shown in FIG. 8 is preferred. As 

shown in FIG. 7, for example, each channel interface board 
122', 123' includes a respective ring channel arbitrator 
181' which selects a service request from a particular one 
of the respective receiver logic circuits 84' associated 

30 with each channel of the channel interface board. 

Moreover, each channel interface board 122', 123* has a 
respective request line 183' connecting the respective 
ring channel arbitrator 181* to a ring board arbitrator 
184' on the switch control board 121'. The ring board 

35 arbitrator 184' selects the request from a particular one 
of the ring channel arbitrator circuits 181' and passes 
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that request to the central switch logic to be serviced. 
The ring board arbitrator also transmits the board number 
of the selected board over the switch control bus 124' and 
applies it to a board select decoder 185' provided on each 
5 of the channel interface boards 122* , 123*. The board 
select decoder 185 * recognizes a particular board number 
selected by the ring board arbitrator 184' and generates a 
signal which enables gates 186', 187', 188' which pass the 
channel number selected by the ring channel arbitrator 

10 181*. As further selected by a channel decoder 189 » and 
gates 190*, 191' r a request code from the receiver logic 
o£ the selected channel of the selected board is passed 
over the switch control bus 124" to the switch control 
board 121* . The request code, for example, includes a 

15 request identification number identifying the particular 
service request and a number identifying the destination 
channel associated with a route message or a queue message 
service request. 

20 An important advantage of the hierarchical 

arbitration circuit of FIG. 7 is that additional channel 
interface boards can be installed without modification to 
either the ring board arbitrator 184' on the switch 
control board 121' or to the ring channel arbitrators 181' 

25 on the other channel interface boards 122', 123*. When a 
channel interface board is removed, for example, its 
associated request line 183' goes low so that no request 
is presented to the ring board arbitrator 184*. 
Consequently, the ring board arbitrator 184* merely skips 

30 the missing board when arbitrating among the requests from 
the channel interface boards installed in the computer 
interconnect coupler. As shown in FIG. 7, for example, 
each acknowledgment of a request causes the ring board 
■ arbitrator and the respective ring channel arbitrator to 

35 be advanced to the next active requests. Specifically, a 
request acknowledge signal {REQ. ACK. ) functions as a 
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"service grant" to enable the ring board arbitrator 184' 
and the ring channel arbitrator 181* of the selected board 
to "clock" to select the next service request. In this 
regard, the clock enable inputs (CB) are preferably fully 
5 synchronous inputs and function in an analogous fashion to 
the data enable inputs of standard TIL part no. 74173; in 
other words, when the clock enable input (CE) is low/ the 
synchronous logic circuits do not change state due to 
. selective feedback, even though the registers in the logic 
10 circuits are clocked. 

Another advantage to the hierarchical priority scheme 
of FIG. 7 is that the overall arbitration logic is 
relatively simple, and the arbitration logic is merely 
15 duplicated for the channel interface boards 122', 123'. 
Moreover r the circuitry for the ring board arbitrator 184' 
is substantially the same as the circuitry for the ring 
channel arbitrators 181, 

20 Turning now to FIG. 8, the preferred channel 

interface board 122 is shown in greater detail, including 
a second ring channel arbitrator 201 for arbitrating low 
priority requests from the receiver logic circuits 84. In 
accordance with an important aspect of the present 

25 invention, the service requests are grouped into low 

priority requests and high priority requests, and separate 
ring arbitrators are provided for arbitrating the requests 
within each priority group. Associated with the low 
priority ring channel arbitrator 201, for example, is a 

30 channel decoder 202 and gates 203, 204 which operate in 
conjunction with the gates 186, 187 for selecting either 
the channel number provided by the low priority ring 
channel arbitrator 201, or the channel number provided by 
the high priority ring channel arbitrator 181. 



35 
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The high priority service request signal in a line 
205 is fed to an inverter 206 to enable either the gates 
203, 204 or the gates 186, 187 when the board select 
decoder 185 is enabled. In other words, when a service 
5 request from a board is granted, and both high and low 
priority requests are present, the r questing channel fed 
back to the central board arbitrators will be the channel 
of the high priority request. 

IQ as further shown in FIG. 8, the low priority requests 

from the low priority ring channel arbitrators are fed to 
a low priority ring board arbitrator 207 on the switch 
control board 121, and the high priority requests from the 
high priority ring channel arbitrators are fed to a high 

15 priority ring board arbitrator 208 also on the switch 
control board 121. An OR gate 218 combines a HIGH RBQ* 
ACK. signal and a LOW REQ. ACK. signal to provide a GRANT 
SERVICE REQUEST signal for the channel interface boards 
122, 123. The board select number of the channel being 

20 granted priority is provided by an enabled one of two 

tristate gates 219, 220. The gate 219 is disabled by the 
HIGH REQ. output of the high ring board arbitrator 208, 
and the gate 220 is enabled by this HIGH REQ. output. 

25 The reverse path request and the drop junctor request 

are preferably grouped together as high priority requests, 
and the route message and queue message requests are 
grouped together as low priority requests. In the 
receiver channel logic 84/ the high priority requests are 

30 combined by an OR gate 210, and the low priority requests 
are combined by an OR gate 211. 

Turning now to EIG. 9, there is shown a schematic 
diagram of the preferred organization of a ring channel 
35 arbitrator 181. Substantially the same circuit is used 
for the ring board arbitrator 184 in the central switch 
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logic. The ring arbitrator includes a register 221 which 
stores the number of the channel last given priority. The 
channel to be given priority next is determined by channel 
selection logic 222. To simplify -the implementation of 
5 this, channel selection logic by using a programmable logic 
array, the channel selection logic receives the outputs of 
a channel decoder 223, and generates individual channel 
select outputs which are fed to an encoder 224 which 
provides the encoded channel number of the nest channel to 

10 be given priority. The logical equations for the channel 
selection logic 222 are included in APPENDIX I. In 
addition to receiving channel select signals from the 
decoder 223, the channel selection logic 222 also receives 
the individual requests from the channels associated with 

IS its respective channel interface board. The outputs of 
the channel selection logic 222, each of which indicates 
whether priority is to be given next to a respective 
channel, are combined in a logical OR gate 225 to indicate 
whether a request is being presented by any of the 

20 channels. 

Turning now to PIG. 10, there is shown a Venn diagram 
generally designated 230 which illustrates the definition 
of a virtual star coupler as a predefined set of source 

25 channels associated with a respective set of destination 
channels. As shown in FIG. 10, the set of source channels 
may intersect with the set of destination channels. In 
this case, the channels in the intersection may freely 
communicate with each other. Otherwise r the message 

30 transmission between the channels may only proceed from 
the source channels to the destination channels. 
Preferably a number of such virtual star couplers can be 
defined for the computer interconnect coupler. Any given 
channel may be included in more than one of the virtual 

35 star couplers. 
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Turning now to FIG. 11, there is shown the preferred 
manner of representing the virtual star couplers in the 
permitted source sets memory 164 and the permitted 
destination sets memory 165. The permitted source sets 
5 memory 154 includes 64 bytes which are addressed by the 
channel numbers 0 to 63. Each bit position in each of the 
bytes is a logical 1 or 0 to represent whether or not the 
source channel addressing the byte is included in a 
virtual star coupler for the respective bit position. The 

10 permitted destination sets memory 165 similarly is 

organized as a set of 64 bytes wherein each bit of the 
byte is a logical 1 or 0 to indicate whether or not the 
destination channel number addressing the byte is included 
in the virtual star coupler represented by each respective 

15 bit position. 

In order to determine whether a message from a 
specified .source channel can be permissibly routed, to a 
specified destination channel, the respective bit output 

20 lines of the permitted source sets memory 164 are 

logically ANDed with the respective bit outputs of the 
permitted destination sets memory 165 using logical AND 
gates 241. Therefore, each gate has an output indicating 
whether the specified source and destination are found in 

25 the respective source channel set and destination channel 
set for a respective one of the eight possible virtual 
couplers which can be defined for the computer 
interconnect coupler. Since the message should be routed 
if routing is permitted through any one of the eight 

30 virtual star couplers, the outputs of the AS3D gates 241 
are combined in a logical OR gate 242 to provide the 
signal to enabl 2 the routing of the message. 

By way of example, the programming for the permitted 
35 source sets memory 164 and the permitted destination sets 
memory 165 have been shown in FIG. 11 to illustrate the 
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specific cases of a virtual star coupler to permit a 
device to only receive messages, to only transmit 
messages, and to exchange messages among a small selected 
group of the channels. The virtual star coupler defined 
5 for the 0 bit position includes logical ones' for all of 
the source channels in the permitted source sets memory 
164, but has a logical one only in the 0 bit position for 
the 0 destination channel number. Therefore, the virtual 
star coupler defined for the 0 bit position enables the 
10 data processing device connected to channel 0 to be used 
only for receiving data. 

The virtual star coupler defined by the second bit 
position has logical ones only for both the source 

15 channels 1 and 2 and the destination channels 1 and 2. 
Therefore, this virtual star coupler couples together- 
channels 1 and 2 for data exchange in either direction 
between themselves. ' Virtual star couplers of this kind 
can be defined for respective storage servers in order to 

20 balance their respective access loads. Virtual star 
couplers of this kind can also be defined to enable 
flexibly locating of logically moving central processor 
resources from one coupled group of processors to another. 
The virtual star coupler associated with the bit 2 

25 position includes a logical one for only the source 
channel 3 but provides logical ones for all of the 
destination channels. Therefore, this virtual star 
coupler associated with bit 2 defines the data processing 
device connected to source channel 3 as capable of only 

30 transmitting data to the other data processing devices. 

Turning now to FIG. 12, there is shown a preferred 
format, for messages and acknowledgment. The messages and 
acknowledgments are asynchronously transmitted and are 
35 separated by intervals where carrier is absent from the 
channel conveying the message . Each message includes, in 
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sequence, a header having the value of 55 hexadecimal for 
the purpose of facilitating bit synchronization, a 
character synchronization byte having the value of 96 
hexadecimal for frame synchronisation, a byte indicating 
5 whether a message or either a positive or negative 
acknowledgment (ACK/NAK) is being received, a byte 
indicating the length of the message, a byte indicating 
the desired destination channel number, a byte indicating 
the complement of the desired destination channel number, 

10 a byte indicating the source channel for the message, a 
number of data bytes as was previously specified by the 
length of the message, a cyclic redundancy check {CRC} f 
and a trailer having a value of FF hexadecimal, it should 
be noted that the format for the positive and negative 

15 acknowledgments (ACK/NAK) is similar to the form shown in 
FIG. 12, except that in such a case the byte indicating 
the length of the message is omitted, and the data are 
also omitted. 

20 Turning now to FIG. 13, there is shown a schematic 

diagram of receiver logic for initially detecting a 
message according to the message format shown in FIG. 12. 
The message transmitted from a data processing device is 
received in a Manchester decoder 251 and a carrier 

25 detector 252, as further described in Stuart U.S. Fat. 

4,592,072, herein incorporated by reference. The message 
decoder in FIG. 13 may be in one of two primary states, as 
determined by a flip-flop 253. The message decoder enters 
the idle state when reset in response to a NEW MESSAGE 

30 REG. signal and when carrier fails to be detected by the 
carrier detector 252. For this purpose the flip-flop 253 
is set by the presence of the carrier, and is reset in the 
absence of carrier by a flip-flop 254, an inverter 255, 
and a gate 256. 



35 
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When the message decoder of FIG. 13 leaves the idle 
state and becomes busy in the presence of a carrier, the 
decoded data in serial form from the Manchester decoder 
251 is clocked into a serial-to-parallel converter 
5 register 257. As the data is clocked into the serial-to- 
parallel converter 257, a header timer interval is 
monitored while the message decoder waits for the 
character synchronization value of 96 hexadecimal. The 
presence of this character sync is detected by a decoder 
10 258. If carrier disappears or the header timeout interval 
expires before the sync character is detected, a header 
timeout flag is signalled by a flip-flop 259. The timing, 
interval is determined by a counter 260 r which is reset by 
an OR gate 261 when the message decoder is idle, when the 
' 15 sync character is detected t or when the header timeout 
flag becomes set. Disappearance of the carrier during 
this header timeout interval is detected by an AMD gate 
2.62 , and the two conditions for setting the header timeout 
flag are combined in an OR gate 263. 

20 

To signal the presence of a message when the sync 
character is found after the message decoder becomes busy, 
an AND gate 264 sets a flip-flop 265. When this flip-flop 
becomes set, a 3-bit binary counter 266 begins to count to 

25 generate a clock for the bytes which appear in the 

serial-to-parallel converter register 257. The frame 
synchronized bytes are strobed into an output register 267 
when the counter 266 reaches a value of seven, as detected 
by an AND gate 268. In order that the frame 

30 synchronization code is also received in the output 

register 267, an OR gate 269 combines the NEXT BYTE signal 
with the output of an AND gate 270 to generate a clock 
enable signal for the output register 267. A byte clock 
for the bytes which appear from the output register 267 is 

35 provided by the output Q 2 of the 3-bit binary counter 266. 
In order to synchronize the data from the output register 
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267 to an internal clock, a pair of gates 271, 272 and a 
flip-flop 273 are used to generate a quadrature byte clock 
that is advanced with respect to the output Q 2 of the 3™ 
bit binary counter 266. 

s 

For processing the incoming messages, it is desirable 
to operate the message decoder in a hand-shake mode in 
which the message decoder recognises a message only after 
the decoder has received a NEW MESSAGE REQ. so that one 

10 message can be fully processed before another message will 
be recognized by the decoder. For this purpose, the end 
of a message is detected by a flip-flop 274 which becomes 
set when the flip-flop 265 is set and carrier is lost, as 
detected by an AND gate 275. The flip-flop 274 therefore 

15 generates an INCOMING MESSAGE COMPLETE signal. An AND 
gate 27S combines the Q output of the flip-flop 265 with 
the Q complement output of the flip-flop 274 in order to 
provide a MESSAGE signal which is high during the 
occurrence of a message. 

20 

At certain times during the operation of the computer 
interconnect coupler of the present invention, it is 
desirable to inhibit or clear the message decoder of 
incoming messages. This should be done, for example, when 

25 a channel transmitter is activated so that an incoming 
massage simultaneous with it will not cause flags to be 
set when the incoming message is finished. For this 
purpose the message decoder includes an OR gate 276 
receiving a CLEAR MESSAGE signal for setting the flip-flop 

30 273, and thereby forcing the MESSAGE signal low until the 
CLEAR MESSAGE signal is removed and thereafter the carrier 
becomes absent. 

Turning now to FIG. 14, there is shown a schematic 
35 diagram of a message synchronizer and a cycle counter for 
the channel receiver logic. In order to synchronize the 
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recaxved data bytes to an internal byte clock 281, there 
are provided a pair of registers 232 and 283 which ace 
clocked with a phase difference of 180" of the byte clack, 
as provided by an inverter 284. For messages having a 
5 certain limited duration corresponding to the maximum 
permitted message length, the outputs of one of these two 
registers 282, 283 can be selected by a respective one of 
two gates 285, 286 to provide data synchronised to the 
internal byte clock 281. To determine which of these two 

10 gates should be enabled, a flip-flop 287 clocked by the 
Internal byte clock 281 samples the quadrature advanced 
byte clock from the message decoder of FIG . 13. Moreover, 
this decision is held for the duration of the message, by 
enabling the delay flip-flop 287 only in the absence of 

15. the MESSAGE signal. A delay flip-flop 288 provides a 
■ necessary delay for disabling the clock to the flip-flop 
287. So that the bytes are precisely synchronized to the 
internal byte clock, there is provided an output register 
289 clocked by the internal byte clock 281. A delay 

20 flip-flop 290 provides an INTERNAL MESSAGE signal which 
indicates when the bytes presented by the flip-flop 289 
represent bytes from a received message. 

In order to identify each individual byte in the 
25 message format of FIG. 12, a shift register cycle counter 
291 provides a respective strobe signal when the 
respective bytes appear at the output of the output 
register 289- This shift register cycle counter receives 
an initial pulse provided by an AND gate 292 which detects 
30 the leading edge of the INTERNAL MESSAGE signal. 

Similarly, an AND gate 293 provides an END MESSAGE signal 
at the trailing edge of the INTERNAL MESSAGE signal. 

It should be recalled that the format of FIG. 12 is 
35 the format for a message, and the format for a return 

acknowledgment code is similar except that the LENGTH byte 
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is missing. To permit the cycle shift counter 291 to be 
used for decoding bytes for both messages and 
acknowledgments, there is provided a multiplexer generally 
designated 294 which shifts the positions of the strobe 
5 pulses for the DBS*/ DEST complement, SOURCE strobe 

signals when an acknowledgment is expected by the channel 
receiver logic. 

Also shown in FIG. 14 is logic for providing the 

ID hand-shake and message clearing signals to the message 
decoder of FIG. 13. A flip-flop 295 provides a NEW 
MESSAGE REQUEST signal in the usual case at the end of 
message processing. In response to a system RESET signal, 
or during the time that the channel transmitter is busy,. 

15 any current message should be cleared and a new message 
should be requested. For this purpose, an OR gate 296 
combines a system RESET signal and a TX BUS* signal to 
generate the CLEAR MESSAGE signal to the channel receiver. 
Also, a second OR gate 297 combines this CLEAR MESSAGE 

20 signal with the output of the flip-flop 295 to generate 
the NEW MESSAGE REQUEST signal returned to the channel 
receiver of FIG. 13". Still another OR gate 296 is used to 
combine the CLEAR MESSAGE signal with the output of the 
AND gate 292 to provide an INIT signal for the channel 

25 receiver logic, so that the channel receiver logic becomes 
reset whenever the channel transmitter is busy or a system 
RESET occurs, or just before a detected message appears at 
the output of the output register 289. 

30 Turning now to FIG. 15, there is shown a schematic 

diagram of the channel receiver logic for routing a 
message request and for ending message processing. In 
general, the channel receiver logic generates a route 
message request when the destination and destination 

35 complement correspond to each other, when the source 

number in the message corresponds to the physical channel 
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number , and when the type of the message matches the 
expected type and the expected type is not a ACK or NAK 
code . 

5 In order to check whether the destination corresponds 

to the destination complement, the destination is strobed 
into a register 30X. A bank of 2-input exclusive-OR gates 
302 and an 8-input NAND gate 303 compare the destination 
strobed into the register 301 with the data bytes in the 

10 received message. A flip- Clop 304 checks whether there is 
a comparison during the time of the DEST. complement 
strobe. Moreover, a Clip-flop 306 is used to give a 
destination mismatch flag to the diagnostic processor in 
the event that the destination and destination complement 

15 do not correspond to each other. In a similar fashion, 
the data bytes are inspected by a source comparator 
including a set of exclusive-OR gates 307 and an AND gate 
308 which also receives the SOURCE strobe to provide & 
signal to an inverter 309 for generating an enable signal 

20 when the source number in the message matches the channel 
number of the channel receiver. Moreover, a flip-flop 310 
provides a source mismatch flag to the diagnostic 
processor. Such a flag may indicate, for example, that a 
communication cable may have been misrouted from a 

25 particular data processing unit to its assigned channel of 
the computer interconnect coupler. 

For the purpose of sensing the type of the message or 
code, the data bytes are fed to an ACK decoder 311 and a 
30 NAK decoder 312 which have outputs combined by an OR gate 
313 to provide an indication of whether the message is an 
ACK or NAK code. 



35 



in order for the channel receiver logic to determine 
whether an ACK or NAK code is expected, a flip-flop 314 is 
reset by the system reset signal, by the dropping of a 
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junctor assigned to the receiver, and by the expiration of 
the expected acknowledgment timer 160, The required 
combination of these signals is provided by an OR gate 
316. The expected acknowledgment timer 160 preferably 
5 measures the time during which a junctor is reserved for 
the return transmission of an acknowledgment. Therefore/ 
the expected acknowledgment timer 315 should count when an 
acknowledgment is expected, beginning at the time that a 
Junctor is added to the channel receiver, and continuing 

10 up to the time that the type of the return acknowledgment 
or message can be determined. Therefore, for controlling 
the expected acknowledgment timer 160, there is provided a 
flip-flop 317 which is set. by an AND gate 318 when an 
acknowledgment is expected and when a junctor is added to 

15 the channel receiver, and is reset by an OR gate 319 when 
an acknowledgment is not expected or when the TYPE strobe 
occurs. 

To reject a message or acknowledgment of the wrong 
20 type, an exclusive-OR gate 320 compares the expected type 
from the flip-flop 314 to the received type indicated by 
the OR gate 313. The output of the exclusive-OR gate is 
fed to an AND gate 321 enabled by the TYPE strobe in order 
to set a flip-flop 322 when the type of the message fails 
25 to match the expected type. Moreover, the AND gate 321 
sets a flip-flop 323 to provide a flag indicating to the 
diagnostic processor that a message or acknowledgment of 
the wrong type has been received. 

30 A request to route a message is generated by an AND 

gate 324 and a flip-flop 325. When the destination and 
destination complement of the message match, the message 
has a proper type which is not an acknowledgment code, and 
the source number of the message matches the physical 

35 channel number of the channel receiver, When the flip- 
flop 325 is set, the message routing timer 154 is also 
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enabled. The flip-flop 325 is reset by an OR gate 326 
when a junctor is added to the channel receiver, when the 
channel receiver is initialized at the beginning of 
receiving a message or when the routing of the message has 
5 been requested by the flip-flop 325 and the message 
routing timer 154 times out. This last conjunction is 
determined by an AND gate 327. The AND gate 327 therefore 
provides a MESSAGE ROOTING TIMEOUT signal which indicates 
that the central switch logic has failed to respond to the 
10 route message request within a certain predetermined time 
limit which is chosen to ensure that the first-in-first- 
out buffer (143 in FIG. 4) will store at least the 
beginning portion of the message without overflowing. 

15 It should be recalled that if the central switch 

logic (144 in FIG. 4) is not able to route a message 
because the destination transmitter or receiver is busy or 
an idle junctor is not available, then it will place the 
message request on a destination queue and will send a 

20 FLOW-CONTROL-ON signal back to the channel receiver and 
transmitter. If this occurs, then the flip-flop 325 
becomes reset by the INIT signal. 

Also shown in FIG- 15 is an OR gate 328 which 
25 generates the END KES, PROC. signal at the end of 

processing of a message. Message processing is terminated 
when there is a destination mismatch, a source mismatch, 
the receipt of a message or acknowledgment of the wrong 
cype, an acknowledgment timeout, a message length 
30 exceeding a certain predetermined maximum message length, 
a junctor dropped from the channel receiver, or the end of 
queueing of a message. In order to determine whether the 
message exceeds a certain maximum message length, the 
maximum message length counter 151 is held at a preset 
35 count in the absence of a message, as indicated by an 

inverter 329, and when a timeout occurs during a message, 
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a flip-flop 33G becomes set. An AND gate 331 also sets a 
flip-flop 332 at this time to provide a flag to the 
diagnostic processor to indicate that the message is too 
long. The AND gate 331 insures that the flag flip-flop 
5 332 is set no more than once per message. 

Turning now to PIG. 16 , there is shown a schematic 
diagram of channel receiver and transmitter logic foe 
messages queueing. The MESSAGE ROUTING TIMEOUT signal 

10 from PIG. 15 sets a flip-flop 341 which sends a queue 
message request to the central switch logic. Also, the 
MESSAGE ROUTING TIMEOUT signal sets a request 
acknowledgment timer 342. If this timer expires prior to 
satisfaction of the queue message request, as detected by 

15 an AND gate 343, a flip-flop 344 becomes set which 

indicates to the diagnostic processor a queue request 
error. The flip-flop 341 generating the queue message 
request is reset by the IKIT signal, by the AMD gate 343 
upon the occurrence of a queue request error, or, in the 

20 usual case, by the FLOW~CONTROL-ON signal from the central 

switch logic. The combination of these conditions is 

provided by an OR gate 345, The end of queueing is 

indicated by another OR gate 346 whenever the queue 

request error occurs or the flow control is turned on, 
ft 

25 

The state of the flow control for the transmitter is 
indicated by a flip-flop 347 which is set by the FLOW- 
CONTROL-ON signal from the central switch logic, and is 
reset by the system RESET signal, the FLOW-CONTROL-OFF 

30 command from the central switch logic, or upon the 

expiration of the flow control timer 157 when the flow 
control is on. The required conjunction and disjunction 
is provided by an AND gate 348 and an OR gate 349. 
Expiration of the flow control timer 157 when the flow 

35 control is on sets a flip-flop 349 providing a flow 
control timeout flag to the diagnostic processor. 



WO 89/03562 



PCT/US88/O3570 



-52- 



The channel transmitter is deemed busy if the flow- 
control flip-flop 347 is set, or if a junctor is assigned 
to the channel transmitter but not the channel receiver. 
These conditions are resolved by an inverter 350 , an AND 
5 gate 351, and an OR gate 352. As described above, the 

channel receiver is inhibited when the channel transmitter 
is deemed busy. The channel transmitter and channel 
receiver, however, can operate simultaneously in the 
maintenance mode which occurs when junctors are assigned 
10 to both the channel transmitter and channel receiver, as 
detected by an AND gate 353. 

It is desirable to delay the transmission of the flow 
control carrier to a data processing device until any 

15 carrier being transmitted by that data control device-- 
terminates, and in particular it is desirable to have & 
pause of about 5 clocfe cycles between the time that the 
carrier transmitted by the data processing device 
disappears and the flow control carrier is turned on. 

20 Therefore,, a FLOW CONTROL XMIT signal is generated by a 
flip-flop 354 which is reset in the absence of flow- 
control and is set 5 clock cycles after the carrier 
detected by the channel receiver disappears. The required 
set and reset conditions for the flip-flop 354 are 

25 determined by a 3-bit binary counter 355, an AND gate 356, 
and an inverter 357.. 

Turning now to FIG. 17 there is shown channel 
receiver logic for the first-in-first-out buffer 143 and 

30 interfacing to the switch matrix. When the channel 

receiver is not expecting an acknowledgment, information 
is transmitted to the switch matrix as soon as a junctor 
is assigned to a channel receiver, as detected by an 
inverter 361 and an AND gate 362. When an acknowledgment 

35 is expected , transmission to the switch matrix begins when 
a junctor has been assigned to the channel receiver and 
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the return acknowledgment is received, These conditions 
are detected by an AMD gate 353, and a transmit signal is 
provided by an OR gate 364. At first a tag is transmitted 
to the switch matrix, for example, the identification 
5 number of the junctor assigned to the channel receiver. 
After transmission of the tag, data is transmitted from 
the buffer 143. The time of transmission of. the tag is 
determined by a delay register or flip-flop 365 and an AND 
gate 366. Either the tag or the data output of the buffer 
10 143 are selected by multiplexing gates 367, 368 for 
transmission to the switch matrix. The end of 
transmission' is indicated by a signal SND BUF XMIT which 
is generated by an AHD gate 369 during data transmission 
from the buffer when the buffer becomes empty. 

15 

in addition to the data bytes from the tag and from 
the buffer 143, a parity bit and a valid data bit are 
transmitted over the junctors. The parity bit is 
generated by a parity encoder 370. A valid data signal is 
20 generated whenever the tag is transmitted or when the 
buffer is not empty during transmission. These logical 
conditions are resolved by an inverter 371, an AND gate 
372, and an OR gate 373. 

25 * Turning now to FIG. 18, there is shown a schematic 
diagram of the diagnostic switch matrix 99 and its control 
circuitry. Origin and destination decoders 381, 382 and 
latches 383, 384 provide signals indicating whether a 
junctor is assigned to the channel receiver or the channel 

30 transmitter, and if so, the identification numbers of the 
junctors so assigned. Similar decoders and latches are 
used by the other channel transmitters and receivers. The 
junctor control bus 93 includes sets of lines for 
specifying the source receiver, destination transmitter, 

35 and junctor to be assigned or dropped when a command pulse 
is transmitted over the junctor control bus. A single 
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line specifies whether the command pulse is associated 
with a junctor assignment operation or a junctor dropping 
operation. The junctor control bus also includes a reset 
line to- simultaneously drop all of the junctors that are 
5 assigned. 

For assigning or dropping a junctor, the command 
pulse clocks the latches 383 , 384 which store , 
respectively, the identification number of the assigned 

10 junctor and also the strobed value of the assign/drop line 
to provide an output bit indicating whether a junctor is 
assigned or dropped, k respective decoder 385, 385 is 
associated with each of the latches 383 , 384. The select 
input of each decoder receives the latched junctor 

15 identification code. Each decoder also has an output 
enable input receiving the bit indicating whether the 
junctor is assigned. The outputs of the decoder , 
therefore-/ provide individual select signals for enabling 
. a connection to each junctor. The data to be transmitted 

20 and received from the junctor bus are multiplexed onto a 
selected junctor by a set of gates 387, and demultiplexed 
by a set of gates 388, • 

Prom FIG. 18 t it appears that if unidirectional gates 
25 are to be used to multiplex data to and from the junctors, 
then the interconnections of the gates must be different. 
The inventors ., however, have made the surprising discovery 
that this is not necessarily true, and in fact a 
multiplexer array can be built using two levels of A33D 
30 gates to provide both the multiplexing and demultiplexing 
to and from the junctors. 

Turning now to FIG. 19, there is shown a preferred 
circuit for a switch matrix generally designated 391 for 
35 interfacing a channel receiver to the junctor bus. In 
accordance .with a feature of the present invention, the 
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channel interface boards (122, 123 in FIG. 3) are freely 
interchangeable without requiring reprog ramming of the 
board decoders. Instead, the different slots in the card 
cage include a set of terminal connectors which are hard 
5 wired to indicate a slot number. When a circuit board is 
inserted into a particular slot, the slot number therefore 
appears on a set of input lines to the board. Board 
decoding is provided by a set of excIusive-OR gates 39 2 
having outputs which are combined in an AND gate 393. The 

10 AND gate 393 thereby provides a board select signal. The 
board select signal is used to enable the outputs of a 
junctor selector 394, which has individual outputs used to 
enable the clock of a register 395 which receives the 
channel number from the source select lines of the junctor 

15 control bus, and also receives the assign/drop line from 
the junctor control bus. The output of the register 395 
is fed to the inputs of a decoder 396 which provide 
individual outputs to enable a first level of NAND 
multiplexing gates generally designated 397. The outputs 

20 of the first level of gates are combined by a second level 
of NAND gates generally designated 398. The second level 
of gates 398 are tri-stated by the assign/drop signal 
latched in the register 394. Instead of using tri-state 
gates 397, open collector gates could be used so as to 

25 provide a wired-QR logic function along the junctors. 

' Turning now to FIG. 20, there is shown a schematic 
diagram of a switch matrix 399 for the channel 
transmitters. It should be apparent that the same circuit 

30 components can be used as were shown in FIG. 19; all that 
is required is for the junctor select lines to be switched 
with the channel number select lines, and for the junctors 
to be fed to the inputs of the first level of NAtfB gate 
397' instead of the outputs of the second level of the 

35 HAND gate 398. In this regard, it should be noted that 

the number of junctors equals the number of channels on an 
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individual channel interface board. The components used 
in FIG, 20 which are' identical with the components in FIG. 
19 are shown with the same reference numerals? similar 
components are shown with the same but primed reference 
5 numerals. 

Turning now to FIG- 21, there is shown a schematic 
diagram of channel receiver logic for initiating the drop 
junctor and the reverse junctor requests. As resolved by 

10. an AND gate 401, a drop junctor request is initiated if 
the channel receiver is assigned to a junctor, there is a 
new message request pending, and an acknowledgment is not 
expected, unless a stuck junctor has been previously 
detected. Also, as detected by a gate 402, a drop junctor 

15 request is initiated if a junctor is assigned to the 
channel receiver, an acknowledgment is expected, and 
transmission from the FIFO buffer has ended, unless a 
stuck junctor has previously been detected. The outputs 
of the gates 401 and 402 are combined in an OR gate 403 

20 and used to set a flip-flop 404 which indicates the drop 
junctor request. As resolved by a gate 405, a reverse 
junctor request is initiated at the end of transmission 
from the FIFO buffer when an acknowledgment is not 
expected, unless a stuck junctor has previously been 

25 detected. The gate 405 sets a flip-flop 406 which 
indicates the reverse junctor request. 

Failure of a junctor to be dropped or reversed within 
a certain time period is sensed by the request 

30 acknowledgment timer 155. This timer is preset whenever a 
drop junctor or reverse junctor request is first 
initiated, as detected by OR gates 407, 408; an inverter 
409, and an AND gate 410. A stuck junctor is indicated 
when the request acknowledgment timer 115 times out and a 

35 drop junctor or reverse junctor request is outstanding. 
This condition is resolved by an AHD gate 411. On the 
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occurrence o£ a stuck junctor, a flip-flop 412 is set to 
provide a stuck junctor flag sent to the diagnostic 
processor. The flip-flop 412 also generates a request 
inhibit signal which inhibits the flip-flop 404 via a 
5 NAS3D gate 413 and also inhibits the flip-flop 406 via SAND 
gates 414, 415 and an inverter 416. 

In order to indicate to the diagnostic processor the 
identification number of the stuck junctor, there is 
10 provided a register 417 which is loaded in response to the 
stuck junctor signal from the gate 411. 

Turning now to FIG. 22, there is shown the logic for 
detecting the change in the assignment of a junctor to a 
15 channel receiver. This logic includes a delay flip-flop 
421 which samples the channel receiver junctor assigned 
signal, an inverter 422, and AND gates 423 and 424. 

Turning now to FIG. 23, there is shown a schematic 

20 diagram of logic for a channel transmitter. The bytes, 
parity and valid data signal from the switch matrix 399 of 
FIG. 20 are clocked into respective registers and flip- 
flops 431, 432 and 433, The latched valid data signal is 
combined with the channel transmitter junctor assigned 

25 signal in an AND gate 434 to signal the start of 

transmission. An initial pulse is provided by a delay 
flip-flop 435 and an AND gate 436. This initial pulse is 
fed to the serial input of a shift register 437 in order 
to provide strobe signals for the various data bytes at 

30 the beginning of the message transmitted over the assigned 
junctor, A reset signal for the channel transmitter logic 
is obtained by an inverter 438 and an OR gate 439 so that 
the transmitter circuits are reset whenever a system reset 
occurs, and also whenever valid data are no longer 

35 received from a junctor assigned to the channel 
transmitter. 
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The parity of the data bytes from the assigned 
junctor is checked fay a parity error detector 440. A HAND 
gate 441 checks whether a parity error occurs when the 
data is supposed to be valid, and if so, a flip-flop 442 
5 sets a parity error flag which is sent to the diagnostic 
processor. 

In order to inhibit data transmission if the junctor 
identification number in the tag o£ the message fails to 
10 match the identification number of the junctor actually 
assigned to the channel transmitter, a set of exciusive-OR 
gates 2 43 and a NAUD gate 244 and an AND gate 245 generate 
a signal if a mismatch occurs. If so, a flip-flop 246 
sets a flag sent to the diagnostic processor, 

15 

In order to determine whether the channel receiver 
should expect an acknowledgment, a NAK decoder 247 and an 
ACK decoder 248 have outputs which are combined in an AND 
gate 249 to provide a signal which indicates whether the 

20 bytes from the junctor fail to include a positive or 

negative acknowledgment code. Since the channel receiver 
expects an acknowledgment code when its corresponding 
channel transmitter previously transmits a message without 
an acknowledgment code, the shift register cycle counter 

25 437 has an output multiplexer 450 which selects the strobe 
signals for a message when the receiver expects an 
acknowledgment code. 

in order to inhibit transmission when the destination 
30 byte fails to match the channel number of the channel 
transmitter, there is provided a destination decoder 451 
and its output asserted low is gated in a AND gate 452 
with the TX-DEST strobe signal to compare the destination 
byte with the actual channel number of the channel 
35 transmitter. The output of the AND gate 452 sets a flip- 
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flop 453 to provide a destination error flag which is sent 
to the diagnostic processor. 

In the event of a destination error, it is desirable 
to prevent the transmission of even the very beginning 
portion of the message or acknowledgment. For this 
purpose, it is necessary to temporarily store the 
beginning portion of the acknowledgment or message until 
the destination code can be checked. For this purpose, 
there is provided a five byte f irst-in-rirst-out register 
454. Such a register includes a five-bit serial shift 
register for each of the eight bits in the byte. 

In order to provide a signal which will disable 
transmission in the event that the message or 
acknowledgment came from the wrong junctor or designates 
the wrong destination, a flip-flop 455 is set by the ?X~ 
RESET and is reset on the occurrence of either a junctor 
error or a destination error, as indicated by a NOR gate 
456. In addition, to determine the initial time of 
transmission, there is provided another flip-flop 457 
which is reset by the TX-RESET signal and is set by the 
PRE-XMIT signal. Transmission therefore occurs, if at 
all, starting with the cycle after the PRE-XMIT strobe. 
During this cycle, which is indicated by the CAR-XMIT 
strobe, a 55 hexadecimal synchronization code 458 is 
reinserted in place of the junctor identification number 
in the message or acknowledgment. For this purpose, there 
are provided a pair of multiplexing gates 459, 460. The 
gate 460 is enabled by an AND gate 461 which combines the 
output of the flip-flops 455 and 457. 

In accordance with an important aspect of the present 
invention, an .incoming message can be inserted into the 
flow control carrier signal sent to a destination data 
processing device. In this case, it is desirable, 
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however, to insert a pause during which the flow control 
carrier is. absent for a certain period of time before the 
message or acknowledgment. Moreover, at the end of 
transmission of the message or acknowledgment, it 
S desirable to insert a pause after the message, in the 
event that the flow control is still on at this time. 
During this pause, for example, the data processing device 
' could transmit an acknowledgment to the message. 

X0 In order to inhibit the flow control carrier in these 

cases, there is provided an AND gate 462 which is disabled 
when the transmitter is busy, when the TX-RESET signal is 
low, or when a first timer generally designated 463 or a 
second timer generally designated 464 provide low logic 

15 signals. The first timer 463 provides a low logic signal 
when an acknowledgment is expected and for five clock 
cycles thereafter* The -second timer 464 provides a low 
logic signal when, the message or acknowledgment code is 
actually transmitted and for five clock cycles thereafter. 

20 The timers 463, 464 each comprise respective three-bit 
binary counters, 465, 466 and respective AND gates 467, 
468. An OR gate 469 combines the CAR-XMIT signal with the 
output of the gate 462 to enable the gate 459 for 
transmitting the carrier. An OR gate 470 combines the 

25 enable signals to the multiplexing gates 459, 460 in order 
to generate a signal for enabling the actual transmission 
of carrier, either in the header of a message or during 
the transmission of data, 

30 The parailel-to-serial converter in the Manchester 

encoder 147 comprises a parallel-load shift register 471 
and an exclusive OR gate 472 which modulates the serial 
data output of the shift register 471 with the shift 
clock. The shift clock is provided by a master clock 473 

35 running at eight times the frequency of the internal byte 
clock. The internal byte clock 281 is provided by a 
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three-bit binary counter clocked by the master clock. The 
byte clock is obtained from the Q 2 output of the counter 
281. Xn order to provide the parallel enable input to the 
shift register 471, the outputs Q 2 » Q 1# and Q Q of the 
5 counter 281 are combined by an AND gate 473. In order to 
inhibit the transmission of carrier when the flow control 
is off and when a message or acknowledgment is not being 
transmitted, the output of the OR gate 470 is supplied as 
a gating signal to an AND gate 474 which gates the output 
10 of the exclusive-OR gate 472. 

Turning now to PIG. 24, there is shown a schematic 
diagram of central switch logic for responding to requests 
from the channel interface boards. This logic receives 
15 the low priority request information and the high priority 
request information from respective high and low priority 
ring board arbitrators, as described above in connection 
with FIGS. 7, 8 and 9. 

20 For receiving a request to be processed, the central 

switch logic includes an input register 491 which receives 
the high priority request information if a high priority 
request is present, or otherwise receives any low priority 
request information. The multiplexing of the high and low 

25 priority request information is performed by a pair of 
gates 492, 493 and an inverter 494. The input register 
491 also receives the signal indicating whether a high 
priority request is present, the signal indicating whether 
a low priority request is present, the signal JT 

30 indicating whether a time-out has occurred in the junctor 
timers 161, and a signal QT indicating whether a time-out 
has occurred from the queue timers 156. The input 
register 491 also receives an interrupt input asserted low 
from the diagnostic processor. 



35 
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Unless the interrupt input is asserted low, when a 
new request is strobed into the input register 491, a 
cycle shift counter '396 begins to count. The cycle shift 
counter presents decoded outputs PQ, Plr ?2, etc. These 
5 outputs are fed to combinational logic 497. Also fed to 
the combinational logic are individually decoded signals 
from a priority request decoder 498, including signals 
indicating a service junctor timer request £SJT), a 
reverse path request (RP) f a drop junctor request (DJ), a 
10 route message request (RM), a queue message request {QMJ , 
and a service queue timer request { SQT ) . 

The value of the interrupt signal held in the input 
register 491 provides an enable signal (ENA) which 
15 multiplexes the diagnostic control bus 120 into the 
central logic status memory 153 using a bidirectional 
gating circuit generally designated 439. 

The cycle shift counter 496 counts in succession from 
20 P0 f PI, etc., until one of many end of processing signals 
indicates that processing for a request is finished. The 
end of processing signals are fed to an OR gate 500 which 
also receives the system RESET signal. The output of the 
OR gate 500 causes the cycle shift counter to be reset 
25 with an initial value of 1, and also enables the clocking 
of the input register 491 in order to permit the input 
register to receive a new request. In addition, the input 
register 491 is enabled to receive a new request if no 
request is stored in the input register. These conditions 
3Q are resolved by a NOR gate 502 and an OR gate 503. The 
signal from the OR gate 503 also provides a done or not 
busy signal which may be used as a handshake for the 
interrupt signal. 

35 In order to provide a signal acknowledging a high 

priority request, there is provided an MID gate 504 which 
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passes the signal front the OR gate 5Q3 when a high 
priority request is being processed. la a similar 
fashion, an AND gate 505 passes the output o£ the OH gate 
S03 when a low priority request is being processed in 
5 order to provide an acknowledgment signal for the low 
priority request. 

The combinational logic 497 determines inputs for 
state registers 506 having outputs fed back to the 

10 combinational logic. Moreover, the combinational logic 
can read the central logic status memory 153 and also 
write to the central logic status memory, including 
specifically the operations of putting a message request 
on a destination queue and removing a message request from 

15 the destination queue. In order to quickly determine 

whether a message request is permitted, the combinational 
logic includes specific logic 507 for determining 
permitted routing. 

20 Turning now to PIG. 25, there is shown a schematic 

diagram of the request priority decoder 498. The requests 
are generated by respective AND gates 511, 512, 513, 514, 
515, and 51S. All of these gates are gated by the output 
enable line (OE) . 

25 

The service junctor timer has the highest priority, 
as should be evident from the fact that its gate 511 has 
only two inputs, and the Q 4 input to the request priority 
decoder inhibits all of the other AND gates. The reverse 

30 path {RP) and drop junctor (DJ) requests have the next 
highest priority, as evident from the fact that they are 
enabled by the Q 2 input which disables all of the other 
AND gates except the gate 511 generating the service 
junctor timer request. The route message {RM} and queue 

35 message {QM) requests have the next lowest priority. This 
should be evident from the fact that they are enabled by 
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the Q 1 Input which disables, only the AMD gate 516 for the 
service queue timer {SQT). The service queue timer 
request (SOT) has the lowest priority, since it is 
disabled by the presence of any one of the other requests, 
5 The low priority request uses an inverter 517 to inhibit 
the service queue timer request. The high priority 
requests use an inverter 518 to inhibit the low priority 
requests and the service queue timer requests. The 
service junctor timer request uses an inverter 519 to 
10 Inhibit all of the other requests. An Inverter 520 is 

used to select between the two different priority requests 
in each of the high and low priority request groups. 

Turning now to FIG. 26, there Is shown a schematic 
IS diagram of the logic generally designated 507 for 

permitted routing. The OR gate 242 generates a signal 
to indicating whether the specified source and destination 
are included in at least one virtual star coupler r as was 
described above in connection with FIGS. 10 and 11, In 
20 addition, routing- is not permitted if the destination and 
source are the same, or if the destination has been placed 
in the "ioopback" mode, as indicated by the destination 
status table 167. Coincidence between the destination and 
source is detected by a set of exclusive-OR gates 541 and 
25 a HOR gate 542. An inverter 543 prevents routing from the 
source to the destination in the case of Ioopback. 
Routing is also inhibited if the destination does not 
exist. 

30 The logic for permitted routing 507 is enabled during 

the P0 cycle of the central switch logic, and is enabled 
for both the route message and the queue message service 
requests, as Indicated by an OR gate 544. A 13AND gate 545 
resolves the required coincidence for terminating 

35 processing of a route message or a queue message command. 
When processing is terminated due to impermissible 
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routing, a message reject flag is set to inform the 
diagnostic processor of the impermissible routing. 

Turning now to FIG. 27, there is shown the 
5 combinational logic for the high priority requests, In 
the first cycle of the reverse path request, as resolved 
by an AND gate 521, the junctor currently assigned to the 
source is read from the source table {168 in FIG. 6), and 
the junctor identification number is strobed into a 

10 junctor register. This entry in the source table is 

cleared to indicate the impending dropping of the junctor 
from the source. Also, the junctor assignment is cleared 
from the destination table (169 in FIG. 6). Also, the 
corresponding entry in the junctor table {170 in FIG. S) 

15 is also cleared. In addition, a command is sent to the 
junctor control bus to drop the junctor from the source 
receiver and destination transmitter. 

The second cycle of processing for the reverse path 
20 request is resolved by an AND gate 522. The junctor 
identification number saved in the junctor register is 
written into the source table (168 in FIG. 6). Similarly, 
this junctor identification number is written into the 
destination table (169 in FIG. 6), and also this junctor 
25 identification number is v/ritten into the junctor table 
(170 in FIG. 6) along with its assigned destination 
receiver and source transmitter. A command is also 
transmitted to the junctor bus to assign the junctor to 
the destination receiver and the source transmitter, and 
30 the reverse junctor timer for the respective junctor is 
turned on. ' In addition, the end of processing is reached. 

In the first cycle of a service junctor timer 
request, the source and destination for the expired 
35 junctor timer are obtained in response to a gate 523. In 
response to gates 524 and 525, in the first cycle of the 
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processing of the service junctor timer or the drop 
junctor request, the queue pointers for the queue of the 
requesting channel are obtained from the queue pointer 
tables (171, 172, 173 in FIG. 6). In this regard, the 
5 source select signal (SRC) is provided by a gate 526 and 
when this is done the destination select signal (DST) is 
inhibited by an inverter 527. It should be noted that 
normally the queue pointer memory is addressed by the 
destination channel number, 

10 

An inverter 528 and a gate 529 cause processing to be 
ended if the source table (168 in PIG. 6) indicates that a 
junctor is not assigned. Otherwise, a gate 530 and an 
inverter 531 enable processing to be done when the source 
' 15 queue is not empty. Specifically, to determine whether 
the source queue is empty, the pointer to the head of the 
queue (the output of the table 173 in FIG. 6) is compared 
to the pointer to the tail of the queue (the output of the 
table 173 in FIG. 6). If the pointer to the head is not 
20 equal to the pointer of the tail, then the queue is not 
empty. In this case, the queue timer- for the source 
channel number is reset and is started, and a flow- 
control-off command is sent to the transmitter of the 
channel number indicated at the head of the queue. 

25 

In the second processing cycle for the service 
junctor or drop junctor requests, as resolved by a gate 
532, processing is ended if no junctor is assigned to the 
source channel receiver.- Otherwise, as detected by a gate 
30 534, the junctor status table is read for the assigned 
junctor and the junctor identification number is strobed 
into a register. 

During the third cycle of processing for the service 
35 junctor timer or drop junctor request, as resolved by a 
gate 535, processing is ended and a diagnostic service 
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flag is set if the assigned junctor is inactive. The 
logical condition is resolved by an inverter 536 and an 
AND gate 537. Otherwise, as determined by a gate 538, the 
junctor assigned bits are cleared in the source receiver 
5 and the destination transmitter status tables, the junctor 
active bit is cleared from the junctor status table, and 
the respective junctor timer is cleared. Moreover, a 
command is set over the junctor control bus to drop the 
connection of the junctor from the source receiver and the 

10 destination transmitter, and processing is ended. In 
addition, as resolved by an inverter 539 and a gate 540, 
if there are any requests in the destination message 
queue, then the queue timer for that destination queue is 
Started and a flow-control-off command is sent to the 

15' channel transmitter indicated at the head of that queue. 

Turning now to FIG. 28, there is shown the 
combinational logic {497 in FIG. 24) for message queueing. 
Message queueing may occur during the processing, of a 

20 route message request as well as a queue message request, 
as indicated by an OR gate 551. In the first cycle, 
processing is ended if the destination is in the loopback 
mode, as resolved by a gate 552. Otherwise, for 
processing a route message request, the destination 

25 receiver is polled for carrier status unless the message 
is being rejected by the message reject logic (507 in FIG. 
26). These conditions are resolved by inverters 553, 554 
and a gate 555- 

30 In the second cycle of processing of a route' message 

or a queue message command, an OR gate 556 determines 
whether there is no idle junctor, a queue message request 
is being processed, the destination transmitter is 
assigned to n junctor, or if the destination receiver has 

35 detected a carrier. If so, and if the source channel is 
at the head of the destination queue, then a gate 557 
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res tarts the queue timer for the destination queue and 
processing is ended. Otherwise/ as resolved by an 
inverter 558 and a gate 559, it the queue entry table 
indicates that the source is on the destination queue, 
5 then a f low-control-on command is sent to the source 
receiver, and processing is ended. Otherwise, if the 
source is not on the destination queue at all, as 
indicated fay an inverter 560, then if a junctor is 
assigned to the destination .transmitter or the queue is 

10 not empty, as resolved by an inverter 561 and a gate 562, 
, then a gate 563 causes the source channel number to be put 
onto the destination queue- In addition, the queue 
pointer is updated and an entry is put into the queue 
entry table to indicate that the source channel number is 

15 on the destination queue. Also, a flow-control on command 
is sent to the source channel receiver, and processing is 
ended. 

Otherwise, if the gate 562 and an inverter 564 
20 indicate that a junctor is not assigned to the destination 
transmitter and the destination queue is empty, then a 
gate 565 causes the source number to be put onto the 
destination queue. In addition, the queue pointer is 
updated and the queue entry table is set in accordance 
25 with the putting of a source number onto a destination 
queue. Also, the timer for the destination queue is 
started, and processing is ended. 

Turning now to FIG. 29, there is shown the central 
30 switch combinational logic for routing a message. In the 
second cycle of processing for a route message request, 
routing occurs if the destination receiver did not 
indicate carrier, the transmitter of the destination is 
not assigned to a junctor, and a junctor is idle. These 
35 conditions are resolved by inverters 571, 572 and a gate 
573. In addition, if the source channel is on the 
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destination queue, as further resolved by a gate 574, the 
source number Is removed from the destination queue by 
updating the queue pointer and clearing the queue entry 
table. Also, the queue timer corresponding to the 
5 destination is cleared. 

Turning now to FIG. 30, there is shown a schematic 
diagram of the combinational logic in the central switch 
logic for servicing queues having expired timers. In the 

10 first cycle, as resolved by a gate 581, the identification 
number of the expired queue timer is saved. Also, the 
entry at the head of the queue corresponding to the 
expired timer is removed by updating the queue pointer and 
clearing the queue entry table. In addition, the queue 

15 timer is cleared. 

Processing of a service queue timer request is ended 
in the second cycle t as resolved by a gate 582. An 
additional gate 583 determines if the queue is not empty, 

20 and if so, then a f low-control -of f command is sent to the 
channel receiver having a channel number which is found at 
the new head of the destination queue corresponding to the 
number of the expired queue timer. Also, the expired 
queue timer is reset and started. This completes the 

25 description of the central switch logic. 

In view of the above, there has been described an 
improved computer interconnect coupler in which a channel 
transmitter and. a channel receiver are switched to a 

30 particular one of a plurality of junctors. Since a number 
of junctors are available, the connectivity and bandwidth 
of the coupler is greatly increased. By storing the 
initial portion of the messages in a buffer while the 
messages are being routed, existing computer equipment can 

35 be used with the coupler. The computer interconnect 

coupler does not appear to modify the messages which are 
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passed through it, except for causing a slightly increased 
transmission delay through the computer interconnect 
coupler . 

5 The computer interconnect coupler can be programmed 

to behave as if it were comprised of a number of scar 
couplers, and the set of devices connected to the star 
couplers can be changed without physical recabling, merely 
by reprogramming a central logic status memory. Also, the 
10 definitions of these virtual star couplers can be made 
consistent in each of a redundant number of couplers by 
exchanging the virtual star coupler definitions between 
the computer interconnect couplers, 

15 By employing a rotating priority scheme and also by 

passing the slot number- from the back plane, to the channel 
interface boards, the computer interconnect coupler can be 
incrementally expanded merely be adding additional boards 
and there is no need for reprogramming to insure etjual 

20 access priority with respect to the computer equipment 

originally connected to the coupler. The logic and signal 
connections for implementing such a rotating priority 
scheme are considerably simplified by subdividing and 
duplicating the logic according to a hierarchial 

25 arrangement . 

Since the computer interconnect coupler is monitored 
by a diagnostic processor and there are various timers and 
flags which indicate fault conditions, the fault can be 

30 pinpointed to a particular circuit board and the status of 
the system at the time of diagnosis can be stored in non- 
volatile memory on the board to thereby accelerate the 
repair process, and to insure to a higher degree that 
faults on the board will be repaired before the board is 

35 reinstalled. 
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The ability of the computer interconnect coupler to 
handle heavy loading conditions is facilitated by gueueing 
the message requests and using flow control to inhibit 
retransmissions until the message request appears at the 
5 head of the destination queue. Also, the flow control is 
made more efficient by the insertion of incoming messages 
into the flow control carrier with pauses and by 
permitting the inserted messages to be acknowledged using 
the usual message acknowledgment protocol. After such an 

10 exchange of an inserted message and its acknowledgment, 
the flow control may continue without requiring the 
retransmission of the original message request. The 
gueueing and servicing of such message requests is made 
very reliable by the use of a set of queue timers which 

15 release reserved channels in the event that the data 

processing devices do not retransmit their messages within 
a reasonable period of time after the flow control is 
turned off. The overall scheme of message routing/ 
queueing and flow control is even more efficient by 

20 providing central logic which executes service requests 
according to a multi-level priority scheme in which 
certain requests are grouped in the same priority level. 
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APPENDIX 1 

IjOGICAL EQUATIONS FOR CHANNEL, 
SELECTION LOGIC 
(222 in FIG. 9) 
[For N« 7 >to select one of 
eight channels} 



CH0: OUTPUT" CHOL RQ ft £H7 + 



' (CH^RQftCH/ ^RQft CHI ^R^< CH3_RQ'l CH+_RQ>t CHJT^R^'t CH^RQ* CH 7_Rq*£N0) + 



- (CH0.RQ ft CH3_RQ''*eH4_Rq»''CH5_Rq^CR6_RqftCH7_RQ'VEH2} + 



■ : : {CH0„RQftCHS^RQACH6^RQACH7 w RQftENi*) + 



tCH0 <w RQ*CH7«.RQ*£N6) 

CHll OUTPUT- [add t, with m*dulo-8 arithmetic, to each 
number in the above equation] 

CHj'i OUTPUT- CH7. RQAEN6 + 



(CH7.RQftCHO_RQ*CHI - RQftCK2 - Rq'>CH3^Q>\CH^RQ«CH5„RQ*CH^RQ>''ENJ') + 



tCH7_RQ^CKl4.Rq»KH2_RQ'VCH3_RQ'VCHl*_RQ'KH5 - RQ'' I CH6_RQftEHO} 
(CH7»RQ*CH2 - ftQACH3_RQ»'«CH^RQftCH5„RQ*CH6 - .RQ*EHJ) + 



(CH7 - RQftCH3„RGACH^RQftCH5„RQ ft CH6_RQftEK2} + 



(CH7,Rq»CH^,RQftCH5^RQ ft CH ^RS^^ » - 



CCK7„Rq<* ( CH5„Rq*CH&_RQ'''I M4) 
tCH7 - ,RQ ft CHS„RQ , ^EHS) 
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CLAIMS : 

1, A computer interconnect coupler for transmitting 
5 messages among multiple data processing devices each of 
which has a communication port, said coupler comprising 

a plurality of electronic switching means each of 
which is connected to a communication port of one of said 
10 data processing devices to provide a communication channel 
for receiving messages from and sending messages to that 
device, said switching means having separate receiving 
means and transmitting means for each of said channels, 

15 a plurality of connections associated with each of 

said switching means for transmitting messages among said 
switching means, 

central switch logic means connected to all Of said 
20 switching means for assigning connections to transmit the 
messages arriving at one of said switching means from a 
source device to a switching means connected to a 
destination device designated by the message, and 

25 a first-in-first-out buffer for temporarily storing 

the initial portions of received messages awaiting the 
assignment of connections. 

30 2, The computer interconnect coupler of claim 1 which 
includes means for discarding the stored initial portions 
of said received messages when the communication channels 
of the designated destination devices are busy. 



35 
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3. A computer interconnect coupler for transmitting 
messages among multiple data processing devices each of 
which has a communication port, said coupler comprising 

5 a plurality of electronic switching means each of 

which is connected to a communication port of one of. said 
data' processing devices to provide a communication channel 
for receiving messages from and sending messages to that 
device, said switching means having separate receiving 
10 means and transmitting means for each of said channels, 

a plurality of connections associated with each of 
said switching means for transmitting messages among said 
switching means, 

15 

central switch logic means connected to all of said 
- switching means for assigning connections to transmit the 
messages arriving at one of said switching means from a 
source device to a switching means connected to a 
20 destination device designated by the message , and 

means connected to said central switch logic means 
for storing a set of valid destinations for messages 
received on designated communication channels, and 

25 

means for comparing the destinations actually 
designated by messages received from said designated 
channels with said valid destination addresses and 
inhibiting the assignment of a connection to transmit any 
30 message whose designated destination is not included in 
said set of valid destinations. 



4, A computer interconnect coupler for transmitting 
35 messages among multiple data processing devices each of 
which has a communication port, said coupler comprising 
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a plurality of electronic switching means each of 
which is connected to a communication port of one of said 
data processing devices to provide a communication channel 
for receiving messages from and sending messages to that 
5 device, said switching means having separate receiving 
means and transmitting means for each of said channels, 

a plurality of connections associated with each of 
said switching means for transmitting messages ainong said 
10 switching means, 

central switch logic means connected to all of said 
switching means for assigning connections to transmit the 
messages arriving at one of said switching means from a 
15 source device to a switching means connected to a 
destination device designated by the message, and 

a first-in-first-out queue for queuing message 
information for messages which designate a common 
20 destination device whose communication channel is busy, 
and means for retrieving the oldest message information 
from said queue when said busy communication channel is no 
longer busy. 

25 

5. The computer interconnect coupler of claim 4 which 
includes means responsive to the queuing of said message 
information for activating the transmitter means for the 
message-originating channel to send a flow control signal 
30 to the data processing device of that channel to inhibit 
the retransmission of messages from that device. 



6. The computer interconnect coupler of claim 5 which 
includes means for enabling the retransmission of messages 
from the data processing device inhibited by said flow 
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control signal when the communication channel for the 
destination of the queued message information is not busy, 
and the queued message information appears at the head of 
the queue, 

5 

7. she computer interconnect coupler of" claim 6 which 
includes a queue timer for eliminating message information 
from said queue upon the expiration of a predetermined 

10 time interval following a signal to the message- 
originating device to retransmit said message. 

8. The computer interconnect coupler of claim 5 wherein 
15 said transmitting means includes means for inserting a 

message into said flow control signal so that the data 
processing device receiving said flow control signal can 
receive messages while the retransmission of outgoing 
messages from that device is inhibited. 

20 

9. The computer interconnect coupler of claim 5 wherein 
said central switch logic means includes means responsive 
to the appearance of message information at the head of 

25 said queue for terminating the transmission of said flow 
control signal to the data processing device which 
originated said message. 



30 

10. The computer interconnect coupler of claim 1 wherein 
said receiving means includes means responsive to source 
address data in each message for verifying that a message 
has originated from the data processing device that is 
35 supposed to be connected to the receiving means before 
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activating said central switch logic means to assign a 
connection to transmit that message. 

5 ll. The computet interconnect coupler of claim 1 where, 
said transmitting means includes means responsive to 
destination address data in each message for verifying 
that a message has reached the desired channel before 
transmitting that message to the data processing device 
10 connected thereto. 



12. A computer interconnect coupler for transmitting 
messages among multiple data processing devices each of 
15 which has a communication port, said coupler comprising 

a plurality of electronic switching means each of 
which is connected to a communication port of one of said 
data processing devices to provide a communication channel 
20 for receiving messages from and sending messages to that 
device, said switching means having separate receiving 
means and transmitting means for each of said channels , 

a plurality of connections associated with each of 
25 said switching means for transmitting messages among said 
switching means , 

central switch logic means connected to all of said 
switching means for assigning connections to transmit the 
30 messages arriving at one of said switching means from a 
source device to a switching means connected to a 
destination device designated by the message, and 

multiple circuit boards each having means for 
35 generating a status code representing the status of the 
respective boards, and 
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a diagnostic processor including means for polling 
multiple circuit board locations and reading said status 
code from circuit boards which are present. 



13. A computer interconnect coupler for transmitting 
messages among multiple data processing devices each of 
which has a communication port, said coupler comprising 



a plurality of electronic switching means each of 
which is connected to a communication port of one of said 
data processing devices to provide a communication channel 
for receiving messages from and sending messages to that 
device/ said switching means having separate receiving 
means and transmitting means for each of said channels , 

a plurality of connections associated with each of 
said switching means for transmitting messages among said 
switching means r 

central switch logic means connected to all of said 
switching means for assigning connections to transmit the 
messages arriving at one of said switching means from a 
source device to a switching means connected to a 
destination device designated by the message,- and said 
switching means and said central switch logic means 
including circuit boards having non-volatile memory means 
for receiving diagnostic information, and 



30 



a diagnostic processor for writing diagnostic 
information to said memory means on faulty circuit boards 
before such circuit boards are removed for repair. 



WO 89/035(52 



PCT/USS8/03570 



~79- 

14. A method of transmitting messages among multiple data 
processing devices each of which has a communication port, 
said method comprising the steps of 

5 transmitting messages over a respective communication 

channel from the port of each data processing device to a 
respective electronic switching means having respective 
receiving means and transmitting means for that particular 
device, each of said messages including address data 
10 identifying the desired destination of the message, 

selecting' a connection for transmitting each message 
arriving at a receiving means to the transmitting means of 
the electronic switching means for the data processing 
15 device at the destination identified in the message, 

connecting the selected connection to the switching 
means of the message-originating device and the 
destination device, 

20 

transmitting each message from the switching means of 
the message-originating device via the selected connection 
to the transmitting means for the destination device, and 
then on to the destination device, and 

25 

temporarily storing the beginning portions of 
messages arriving at a receiving means awaiting the 
selection of connections. 

30 

15. The method of claim 14 which includes the step of 
temporarily storing message information for messages which 
designate destination devices whose communication channels, 
are busy, 
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16. The method of claim 14 which includes the steps of 
storing a set of valid destinations for messages received 
from designated devices, and comparing the destinations 
actually identified in messages received from said 

5 designated devices with said valid destination addresses 
and inhibiting the selection of a connection to transmit 
any message whose identified destination is not included 
in said set of valid destinations. 

10 

17. The method of claim 14 which includes the steps of 
queuing message information for messages which designate a 
common destination device whose communication channel is 
busy, and retrieving the oldest message information from 

15 said queue when said busy communication channel is no 
longer busy. 

18. The method of claim 17 which includes the step of 
20 sending a flow control signal to the data processing 

device from which queued message information originated to 
inhibit the retransmission, of messages from that device. 

25 19. The method of claim 18 which includes the step of 
enabling the retransmission of messages from the data 
processing device inhibited by said flow control signal 
when the communication channel of the destination device 
for the queued message information is not busy, and the 

30 queued message information appears at the head of the 
queue. 

20. The method of claim 19 which includes the step of 
35 eliminating message information from said queue upon the 
expiration of a predetermined time interval following a 
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sigrtal to the message-originating device to retransmit 
said message. 

5 21. The method of claim 18 which includes the step of 
inserting a message into said flow control signal so that 
the data processing device receiving said flow control 
signal can receive messages while the retransmission off 
outgoing messages from that device is inhibited. 

10 

22, The method of claim 18 which includes the step of 
terminating the transmission of said flow control signal 
to the data processing device which originated queued 

15 message information when that message information reaches 
the head of said queue. 

23. The method of claim 14 which includes the step of 
20 verifying that a message arriving at the receiving means 

has originated from the data processing device that is 
supposed to be connected to the receiving means before 
selecting a connection foe transmitting the message. 

25 

24. The method of claim 14 which includes the step of 
verifying that a message has reached the transmitting 
means for the desired destination before transmitting that 
message to the data processing device connected thereto, 

30 

25, A method of transmitting messages among multiple data 
processing devices each of which has a communication port, 
said method comprising the steps of 
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transmitting messages over a respective communication 
channel from the port of each data processing device to a 
respective electronic switching means having respective 
receiving means and transmitting means for that particular 
5 device, each of said messages including address data 
identifying the desired destination of the message, 

selecting a connection for transmitting each message 
arriving at a receiving means to the transmitting means of 
10 the electronic switching means for the data processing 
device at the destination identified in the message, 

connecting the selected connection to the switching 
means of the message-originating device and the 
15 destination device, 

transmitting each message from the switching means of 
the message-originating device via the selected connection 
to the transmitting means for the destination device, and 
20 then on to the destination device, 

generating a status code representing the status of 
each of a multiplicity of circuit boards including said 
electronic switching means, said circuit boards being 
25 disposed at certain ones of a plurality of predetermined 
circuit board locations, and 

polling multiple circuit board locations and reading 
said status code from circuit boards which are present. 

30 



35 



25. A method of transmitting messages among multiple data 
processing devices" each of which has a communication port, 
said method comprising the steps of 
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transmitting messages over a respective communication 
channel from the port of each data processing device to a 
respective electronic switching means having respective 
receiving means and transmitting means for that particular 
5 device, each of said messages including address data 
identifying- the desired destination of the message, 

selecting a connection for transmitting each message 
arriving at a receiving means to the transmitting means of 
10 the electronic switching means for the data processing 
device at the destination identified in the message, 

connecting the selected connection to the switching 
means of the message-originating device and the 
15 destination device/ 

transmitting each message from the switching means of 
the message-originating device via the selected connection 
to the transmitting means for the destination device, and 
20 then on to the destination device, and 

writing diagnostic information to non-volatile memory 
means of faulty circuit boards before such circuit boards 
are removed for repair, said faulty circuit boards 
25 including certain ones of said electronic switching means. 

27, A method of operating a data processing device for 
communication with a plurality of other data processing 
30 devices having respective addresses, said method 
comprising the steps of 

transmitting an outgoing message including a 
destination address, 
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sensing. whether an acknowledgment is received after 
transmitting said outgoing message, and when said 
acknowledgment not received, sensing whether a flow 
control signal is received, and when said £low control 
5 signal is received, inhibiting retransmission of said 
- message, and when said flow control signal is not 

received, enabling retransmission of said message, and 

when retransmission of said message is inhibited by 
10 said flow control signal, sensing whether an incoming 
message is inserted into said flow control signal, and 
when said incoming message is inserted into said flow 
control signal, receiving said incoming message, and after 
the completion of receiving said incoming message, sensing 
15 whether said flow control signal is again received, and 
when said flow control signal is again received, 
.inhibiting retransmission of said outgoing message, and 
when said flow control signal is not again received, 
enabling retransmission of said outgoing message. 

20 

28. The method of operating said data processing device 
as claimed in claim 27, wherein said method comprises 
transmitting an acknowledgment after receiving said 

25 incoming message and before said sensing whether said flow 
control signal is again received. 

29. The method of .operating said data processing device 
30 as claimed in claim 27, wherein said flow control signal 

comprises a carrier which is also used for the 
transmission off said incoming message. 

35 30. The method of operating said data processing device 
as claimed in claim 29, further comprising the steps of 
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sensing the absence of carrier just before and just after 
receiving said incoming message. 

5 31, An electronic circuit board having non-volatile 
memory means mounted thereon and connected to the 
circuitry on the board, said memory means having stored 
therein 

10 diagnostic information including the state of the 

system connected to the board at the time of occurrence of 
any failure of circuitry on the board, 

the repair history of the board and the circuitry 
IS thereon, and 

identification of the boara. 

20 32. The electronic circuit board of claim 31 which 
includes means for connecting the board to location 
identification means on the chassis on which the board is 
to be mounted and for storing in said memory means data 
from said location identification means. 

25 

33. The electronic circuit board of claim 31 wherein said 
memory means is an EEPROM. 

30 

34, A computer interconnect coupler for transmitting 
messages among multiple data processing devices each of 
which has a communication port, said coupler comprising 

35 means for receiving messages from the communication 

ports of said data processing devices, each message 
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including address data identifying a data processing 
device which is the desired destination of the message, 

means for storing a set of valid destinations for 
5 messages generated by designated data processing devices, 

means for comparing the destinations actually 
identified in messages generated by said designated 
devices with said valid destination addresses, and 

10 

means responsive to said comparing means for 
transmitting messages received from said designated 
devices to the identified destinations only when the 
identified destination is included in said set of valid 
15 destinations. 



35. The computer interconnect coupler as claimed in claim 

34, wherein said means for storing includes memory storing 
20 information identifying a plurality of sets of said data 

processing devices, and said means for comparing includes 
means for determining whether the data processing device 
having generated a message and the data processing device 
being identified by the address data as the destination 
25 are both included in any one of said sets. 

36. The computer interconnect coupler as claimed in claim 

35, wherein said communications ports of said data 
30 processing devices are connected to said coupler via 

respective communication channels having respective 
preassigned addresses, and wherein said memory is 
addressed by the address of the channel receiving the 
message and the address of the channel for the destination 
35 of the message. 
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37. The computer interconnect coupler as claimed in claim 
36, wherein each fait in said memory is programmed to 
indicate whether the data processing device corresponding 
to the channel address addressing said bit is included in 

5 a particular one of said sets corresponding to the bit 
position of said bit in said memory. 

38. The computer interconnect coupler as claimed in claim 
10 36, wherein said memory includes a first portion addressed 

by the address of the channel receiving the message, and a 
second portion addressed by the address of the channel 
which is the source of the message. 

15 

39. A computer interconnect coupler for transmitting 
messages among multiple data processing devices each of 
which has a. communication port, said coupler comprising 

20 means for receiving messages from the communication 

ports of said data processing devices, each message 
including address data identifying a data processing 
device which is the desired destination of the message, 

25 a queue for storing message information for messages 

which cannot be immediately transmitted to the desired 
destination, 

means for transmitting a flow control signal to the 
30 message-originating device to inhibit the retransmission 
of a queued message from that device, and 

means for terminating said flow control signal and 
enabling retransmission of a queued message from the 
35 message-originating device when that message reaches the 
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head of the queue and a communication channel is available 
for transmitting that message to the desired destination. 

5 40. The computer interconnect coupler of claim 39 which 
includes means for inserting a message into said flow 
control signal so that the data processing device 
receiving said flow control signal can receive messages 
while the retransmission of outgoing messages from, that 
10 device is inhibited. 

41. A method of transmitting messages among multiple data 
processing devices each of which has an external 
15 communication port, said method comprising the steps of 

generating messages from said data processing 
devices, each message including address data identifying a 
data processing device which is the desired destination of 
20 the message, 

storing a set of valid destinations for messages 
generated by designated data processing devices, 

25 comparing the destinations actually identified in 

messages generated by said designated devices with said 
valid destination addresses, and 

transmitting messages received from said designated 
30 devices to the identified destinations only when the 

identified destination is included in said set of valid 
destinations. 
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42. a method of transmitting messages among multiple data 
processing devices each of which has an external 
communication port, said method comprising the steps of 

5 generating messages from said data processing 

devices, each message including address data identifying a 
data processing device which is the desired destination of 
the message, 

10 queuing message information for messages which cannot 

be immediately transmitted to the desired destination, 

transmitting a flow control signal to the message- 
originating device to inhibit the retransmission of a 
15 queued message from that device, and 

terminating said flow control signal and enabling 
retransmission of a queued message from the message- 
originating device when that message reaches the head of 
20 the queue and a communication channel is available for 
transmitting that message to the desired destination. 



43. The method of claim 42 which includes the step of 
25 inserting a message into said flow control signal so that 
the data processing device receiving said flow control 
signal can receive messages while the retransmission of 
outgoing messages from that device is inhibited. 
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